Die erste Maschine der am 06. August 1954 wiedererstandenen Lufthansa, eine Convair 340, landet am 31.01.1955 auf dem Flughafen Hannover-Langenhagen.

Am 6. Januar 1953 wurde zunächst die LUFTAG (Aktiengesellschaft für Luftverkehrsbedarf) unter Beteiligung von Nordrhein-Westfalen, dem Bund und der Deutschen Bundesbahn gegründet. Im August bestellte die LUFTAG vier Lockheed L-1049G „Super Constellation“. Im November 1953 begann die Piloten- beziehungsweise Flugbegleiterausbildung des ersten Bordpersonals.

Am 6. August 1954 beschloss die ordentliche Hauptversammlung der LUFTAG den Namen LUFTAG in „Deutsche Lufthansa AG“ zu ändern und diese wurde mit einem Kapital von 50 Millionen Deutsche Mark (DM) ausgestattet. Im Jahr 1955 erteilten die Alliierten der neuen Deutschen Lufthansa die Genehmigung zum Kauf von vier Convair CV-340 und etwas später für vier Super-Constellation-Flugzeugen. Am 1. März 1955 konnte der Probeverkehr aufgenommen werden. Mit dem Beginn des planmäßigen Linienflugverkehrs innerhalb Westdeutschlands am 1. April 1955 wurden zunächst vier Convair CV-340 eingesetzt. Die ersten Verbindungen bestanden zwischen Hamburg, Düsseldorf, Köln/Bonn, Frankfurt und München.