1. aprillil 1955 sai Lufthansa heakskiidu regulaarlendude alustamiseks, ühendades Hamburgi, Düsseldorfi, Frankfurdi, Kölni ja Müncheni. Rahvusvahelised lennud alustati 15. mail 1955, Londoni, Pariisi ja Madridi, millele järgnesid Super Constellation lennud New Yorki alates 1. juunist sel aastal ja üle Lõuna-Atlandi alates 1956. aasta augustist 1958. aasta augustis lahkus Saksamaalt iga nädal viisteist Lufthansa 1049G ja 1649 Kanadasse ja Ameerika Ühendriikidesse, kolm 1049G nädalas lendas Lõuna-Ameerikasse, kolm lendas Tehrani ja üks Bagdadisse. Samal ajal alustas lennufirma ka turunduskampaaniat, et müüa ennast ja Lääne-Saksamaad.
Hamburg, Düsseldorf, Frankfurt, Köln ja München