Both the villages of Gamvik and Kjøllefjord were considered as alternative locations for the airport, and both received smaller airfields before Mehamn Airport opened in 1974.
Gamvik and Kjøllefjord were both proposed as locations for the airport, and they each had their own small airfields constructed before Mehamn Airport was established in 1974.