Ønsket om å bygge en flyplass på Andøya ble framlagt på et NATO-møte i Lisboa i 1951, ble vedtatt av Stortinget året etter, med offisiell åpning i 1957.