På NATO-toppmøtet i Lisboa i 1951 ble det bestemt at en rekke nye militære flystasjoner skulle etableres i Norge. I mars 1952 kunne forsvarsminister Nils Langhelle i Oscar Torps regjering fortelle at det skulle bygges flyplass på Andøya.