Con los avances internacionales de compañías como Air France, BOAC, Iberia y algunas americanas como Pan Am y TWA, en la década de los 60 se previó la necesidad de un aeropuerto en Billund.