Con la era de los aviones de reacción, aumentaron los vuelos a Europa. 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. Para su construcción se formó la sociedad cooperativa del aeropuerto de Billund, con el oficial administrativo del condado de Vejle como presidente del consejo. Los trabajadores emplearon la mayor parte de 1964 en la construcción del aeropuerto, y el 1 de noviembre de ese mismo año se procedió a su inauguración. La primera compañía que tuvo vuelos regulares a/desde el nuevo aeropuerto fue SAS, con vuelos diarios a Copenhague. El primer vuelo internacional fue fletado para trasladar a un grupo de marineros a un barco que los aguardaba en Italia. Los primeros vuelos de carga empezaron a llegar durante la parte final de los 60. Con el inicio de la actividad del Boeing 747 en 1970, las compañías de carga tanto de América como de Asia constataron que el aeropuerto de Billund era una buena escala para sus vuelos entre los Estados Unidos y el Lejano Oriente. Los dirigentes de la instalación, viendo que la ciudad y el aeropuerto se beneficiarían de las tasas extraordinarias que los nuevos transportistas deberían pagar por los derechos de aterrizaje, acordaron convertir a Billund en un centro de carga. Como consecuencia, en 1971 se amplió la pista principal del aeropuerto a 3100 metros, suficientes para que el mayor avión de…