The German shipping company Hapag-Lloyd set up the airline in July 1972 (shipping companies Evergreen, Maersk and Nedlloyd saw the same opportunities with resp. Eva Airlines -Taiwan-, Maersk Airlines -Denmark- and Martinair from the Netherlands).
Preussag (of Germany) is the parent company (or large shareholder) of a wide selection of airline companies, such as ThomsonFly (BY/London Luton, formerly knows as Britannia Airways), Britannia Airways Scandinavia (6B/Stockholm Arlanda), Corsair (SS/Paris Orly), Hapag-Lloyd (HF/Hanover), Neos (NO/Milan Malpensa) and White Eagle Aviation (WEA/Warsaw). The rebranding of Hapag-Lloyd to HapagFly is part of a rebranding to a common signature across the borders.
By 2005 the fleet of Hapag-Lloyd Flug included 5 Boeing 737-500s, 2 Boeing 737-700s, 33 Boeing 737-800s (aprox. 10 more on order) and 5 Airbus A310s (both -200s and -300s).