Anlægsarbejdet til den nye lufthavn blev udført i løbet af [[1964]], og lufthavnen åbnede den 1. november med en start- og landingsbane på 1660 m længde og 45 m bredde, en lille platform, hvor flyene kunne ekspederes, og et [[kontroltårn]] til flyvelederen. Hans Erik Christensen, tidligere chefpilot ved Lego blev direktør, og passagererne blev ekspederet i [[LEGO]]'s hangar, indtil den første terminalbygning stod færdig i foråret 1966. Lufthavnen blev de kommende år løbende udvidet med nye faciliteter, terminalbygninger, lounge, tax-free område og hangarer hvor L. C. Johannsens tegnestue ofte deltog som arkitekt (i dag Johannsen Arkitekter), mens andre arbejder udførtes af lufthavnens egen tegnestue.
Historie Bygninger,_konstruktioner_og_anlæg Foreninger Organisationer