Billund Airport had its beginning in 1961 when the son of the founder of the Lego Group, Godtfred Kirk Christiansen, established a private 800-meter long runway and hangar north of his factory in Billund. With Christiansen as a key driver, more of the neighbouring municipalities were included in the group of owners, and it was planned that the airport should be expanded to a regular public airport. 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. 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 in 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 Johannsen Architects), while other work was carried out by the airport's own studio. In 1997, they had an architectural competition for a new 430,000 ft2 (40,000 m2) passenger terminal, designed to serve 3.5 million passengers a year, north of the original airport. KHR Architects won the assignment and completed the construction in co-operation with COWI, and at the end of May 2002 the new passenger terminal was put to use, as the first phase of the future expansion, which is scheduled to take place north of the start and runway, while air cargo services, business and private aviation will continue to be served from the existing buildings south of the runway. In connection with this expansion, the largest since the beginning of the airport, it was with effect from 1 January 1997 turned into a joint-stock company, Billund Airport A/S, with the former members Vejle County and municipalities Vejle, Kolding, Grindsted, Billund, and Give as shareholders. In 2014, Lego produced a limited Lego Architecture set of Billund Airport, which could only be bought in the departure hall's Lego store. In 2018, a new version of this set was released in limited quantities. A new terminal was slated to open in the fall of 2019. It cost more than 100 million Danish kroner. In late 2023, a theatre opened at the airport.