The company was founded on 21 December 1955 as Deutsche Flugdienst GmbH, its ownership being split between Norddeutscher Lloyd (27.75%), Hamburg America Line (27.75%), Deutsche Lufthansa (26%), and Deutsche Bundesbahn (18.5%).
Perusahaan ini didirikan pada 21 Desember 1955 sebagai Deutsche Flugdienst GmbH, yang dimiliki oleh Norddeutscher Lloyd (27.75 %), Hamburg America Line (27.75 %), Deutsche Lufthansa (26 %) dan Deutsche Bundesbahn (18.5 %).