Harstad-Narvikområdet hadde blitt foreslått som en mulig plassering av Bardufoss flystasjon da den ble planlagt på slutten av 1930-årene. Bardufoss ble imidlertid valgt på grunn av sin strategisk gunstige plassering. I 1950-årene startet diskusjonen om å bygge en ny lufthavn mellom Bodø og Tromsø. I Narvik startet arbeidet med å planlegge en flyplass i Evenes, som ble godkjent av Narvik bystyre i februar 1951. Det også vurdert flere å bygge lufthavnen andre steder, som for eksempel Herjangfjellet, Elvgårdsmoen, Håkvikleira og Vidrek. En viktig sak for Narvik ble da byggingen av Rombaksbrua, som skulle gi fast veiforbindelse og kutte reisetiden til Evenes. Den sivile delen av Bardufoss lufthavn ble åpnet i 1956 og betjente området fra Tromsø og sørover til Ofoten og Narvik. Reisetid til Bardufoss var da tre timer fra Narvik.