 The Royal Norwegian Air Force served the airport with de Havilland Canada Twin Otter and Shorts Skyvan aircraft to transport military personnel.The first plans for a civilian airport at Svartnes was launched by Varangfly, later renamed Norving, in 1964.Vardø was mentioned as one of five villages in Finnmark which the airline hoped to open with simple airfields which could serve air taxi and air ambulance flights.