Etter ønske fra samferdselskomiteen på Stortinget ble Flyplassutvalget nedsatt i 1962 for å utrede spørsmålet om en videre utbygging av flyplasser i Norge. Utvalget skulle også komme med forslag til hvor i landet det burde bygges nye flyplasser, hvilke tekniske og andre krav som skulle stilles til slike plasser. Utvalget anbefalte å bygge ni nye mellomstore lufthavner i Norge, og at Evenes og Kristiansund lufthavn, Kvernberget ble prioritert. Utvalget argumenterte for å bygge flyplassen på Evenes på grunn av beliggenheten. Til tross for at den nye flyplassen ville ligge litt nærmere Harstad enn Narvik, ville den medføre kortere reisevei fra Narvik, enn det var å reise til nærmeste flyplass i Bardufoss. På et felles møte 11. mai 1965 mellom elleve kommuner i Sør-Troms og Ofoten, ble det vedtatt enstemmig støtte til Evenes som ny lufthavn. Kommunene etablerte en komité som skulle utarbeide en rapport og levere denne til regjeringen. Rapporten ble levert i juni 1966 og konkluderte med at det ville være mulig å ha en lufthavn ferdig innen 1968.