Selskapet ble stiftet i 1958 og fløy i mange år utelukkende taxiflyvning til øyer i Nordsjøen og Østersjøen. Senere begynte de charterflygninger og i 1991 startet de sin første rute fra Bremen.