The construction of the new airport was carried out during 1964 and the airport opened on 1 November, with one runway at 1660 meters in length and 45 meters width, a small platform where aircraft could be served, and a control tower to the controller. Hans Erik Christensen, the former chief pilot at LEGO became director, and the passengers were handled in LEGO's hangar until the first terminal building was opened in the spring of 1966. The airport was continuously expanded the following years, with new facilities, terminal buildings, lounge, tax-free area and hangars where LC Johansen's studio often participated as an architect (today called the Johannsen Architects), while other work was carried out by the airport's own studio.
Since around 2000, the Lego Group has been promoting "Lego Serious Play", a form of business consultancy fostering creative thinking, in which team members build metaphors of their organizational identities and experiences using Lego bricks. Participants work through imaginary scenarios using visual three-dimensional Lego constructions, imaginatively exploring possibilities in a serious form of play.