Con el crecimiento de la ciudad de Billund como destino preferido entre los pasajeros de vuelos chárter se hizo necesaria una nueva terminal.