El aeropuerto efectuó vuelos de cabotaje inicialmente a Copenhague, pero Mærsk Air canceló esa ruta tras la apertura del Gran Cinturón de Conexión.

[2]​ En 2000, se creó la compañía Plane Station Denmark A/S para gestionar el aeropuerto.

La empresa fue más tarde cancelada tras las declaraciones de los políticos sobre el reducido número de vuelos en las instalaciones, y la gestión fue retomada por el condado y los municipios.

El aeropuerto sólo posee vuelos regulares en la temporada de verano.

[2]​ En 2008, Falk Lauritsen y Apollo Rejser comenzaron vuelos de verano semanales a La Canea, Grecia con un Airbus A320 de Iberworld[4]​ y Gislev Rejser reemplazó el vuelo a Nimes con una ruta a Béziers, Francia.