La 1 aprilie 1955, Lufthansa a obținut aprobarea de a începe zboruri interne programate, conectând Hamburg, Düsseldorf, Frankfurt, Köln și München. Zborurile internaționale au început la 15 mai 1955, la Londra, Paris și Madrid, urmate de zborurile Super Constellation către New York City de la 1 iunie a acelui an și peste Atlanticul de Sud din august 1956. În august 1958, cincisprezece Lufthansa 1049G și 1649 au părăsit Germania în fiecare săptămână spre Canada și Statele Unite, trei 1049G au zburat în fiecare săptămână spre America de Sud, trei au zburat spre Teheran și unul spre Bagdad. În paralel, compania aeriană a inițiat, de asemenea, o campanie de marketing pentru a se vinde pe sine și Germania de Vest. Provocările implicate au încurajat călătorii să ia în considerare vizitarea țării în urma celui de-al Doilea Război Mondial, precum și oferirea de servicii către alte națiuni prin intermediul aeroportului din Frankfurt.
Hamburg, Düsseldorf, Frankfurt, Köln și München