Hanse Express / Holiday Express entstand als Nachfolgegesellschaft aus der Hadag Air. Später wurde der operationelle Name in Hanse Express umbenannt. Es wurden die Seebäder bedient und einige neue Routen aufgenommen. Die Flotte bestand aus BN-2 Islander, DHC-6, Metroliner, DO-228 sowie kleineren Props. Im Jahr 1984 wurde der Betrieb als Holiday Express aufgenommen. Bis zur erneuten Namensänderung sollte es aber nur
vier Jahre dauern. Im April 1988 entstand aus der Hanse Express die Hamburg Airlines.