Holiday Express bediente seit 1984 hauptsächlich die deutschen Seebäder, führte aber auch Passagiercharter- und Paketfluge (z.B. für DHL) aus. Sie setzte BN-2 Islander, DHC-6 Twin Otter, Metroliner, Dornier 228 sowie kleinere Props ein. Ab ca. 1987 wurde unter der Bezeichnung 'Hanse Express' geflogen, die 1988 die Basis zur Gründung der Hamburg Airlines lieferte.