Varangfly-direktør Odd Bentzen lanserte i 1964 idéen om å bruke flyplassområdet som sivil lufthavn. Etter et besøk på Island foreslo han å bygge en rekke enkle flyplasser med kort rullebane i Finnmark, som kunne brukes av flyselskapets luftambulansetjeneste. I 1966 lanserte flere av de større flyselskapene, blant annet SAS, Braathens SAFE og Widerøe, et forslag om å etablere et nettverk av kortbaneflyplasser; hvor Vardø var én av seks mulige flyplasser i Finnmark. Et utvalg oppnevnt av fylkeskommunen anbefalte i 1966 at det burde bygges seks kortbaneflyplasser i Finnmark, hvorav én i Vardø.