Flyselskapene Braathens SAFE og Widerøe foreslo begge et rutenett med en kombinasjon av stamruter og tilførselsruter, basert på kortbaneflyplasser. Da Håkon Kyllingmark ble utnevnt til samferdselsminister i 1965, la han planen om å bygge ut primærflyplassene på vent, og ville i stedet fokusere på bygging av kortbaneflyplasser. Dette førte til en lokal interesse for å gå videre med flyplasser på Kvæfjordeidet utenfor Harstad, og Vidrek utenfor Narvik, etter initiativ fra Widerøe. Flere næringsinteresser i Narvik støttet en flyplass ved Vidrek, mens deres kolleger i Harstad støttet en større flyplass på Evenes. Narvik kommune fortsatte å støtte Evenes, inntil det i stedet ble foreslått å bygge Evenes lufthavn som en kortbaneflyplass. De vedtok i februar 1968 å fortsette å støtte Evenes som en primær flyplass, samtidig som de ønsket å arbeide for en kortbaneflyplass i Narvik.