Etter at Alta lufthavn og Lakselv lufthavn begge åpnet i 1963, søkte Norving om tillatelse og subsidier for å starte med mateflyvninger fra Honningsvåg til Alta og Hammerfest. Denne flyruta skulle frakte passasjerer til Alta for å sende passasjerene videre med Oslo-ruta til SAS. Søknaden om en slik rute ble imidlertid avvist av regjeringen. På den tiden var reisetiden fra Honningsvåg til Oslo via Lakselv på ti timer. I midten av 1960-årene kom det flere forslag til regionale kortbaneflyplasser i Finnmark. Et av alternativene var å bygge en heliport i Honningsvåg. Samtidig arbeidet regjeringen med planer om å bygge et nasjonalt nettverk av kortbaneflyplasser. Den første av disse ble bygget på Helgeland i 1968.