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.
Both Gamvik and Kjøllefjord were considered potential sites for the airport, and both received smaller airfields prior to Mehamn Airport opening in 1974.