 Mehamn airport opened on 1 August 1974, at the same time as Sørkjosen Airport, Hammerfest Airport, Berlevåg Airport and Vadsø Airport.Because of late payment the airport remained owned by Veidekke until 1976.Both Widerøe and Norving applied to operate the Finnmark route, which would connect the airports together and to the primary airports in Finnmark and Tromsø Airport.