 In addition, the airline used the air field for air ambulance services.Norving received permission to operate a scheduled taxi route from Vardø to Kirkenes Airport, Høybuktmoen and Båtsfjord Airport from the late 1970s.Construction of a new terminal and upgrading the airport to regional standard started in 1984.