Norving (tidligere Varangfly) begynte å fly taxiflyvninger til den gamle militærflyplassen i 1970 med sine nye 8-seters Britten-Norman Islander. I tillegg ble den brukt av ambulansefly for å transportere pasienter til Kirkenes sykehus. Norving fikk konsesjon til å fly flytaxirute fra Vardø til Kirkenes lufthavn, Høybuktmoen og Båtsfjord lufthavn fra slutten av 1970-årene.