I 2018 gjorde Vadsø kommune en utredning om flyplassen om forlengelse til 1500 meter for å gjøre det mulig med jetfly (f.ex E190-E2) til Oslo. Det krever også ny terminalbygging fordi den er nå for nær banen. Det har også blitt lansert et forslag om å bygge en ny flyplass et sted mellom Vadsø og Vardø som vil tjene begge byene.