1955 m. balandžio 1 d. "Lufthansa" gavo leidimą pradėti reguliarius vidaus skrydžius, jungiančius Hamburgą, Düsseldorfą, Frankfurtą, Kelną ir Miuncheną. Tarptautiniai skrydžiai prasidėjo 1955 m. gegužės 15 d. į Londoną, Paryžių ir Madridą, po to "Super Constellation" skrydžiai į Niujorką nuo tų pačių metų birželio 1 d. ir per Pietų Atlanto vandenyną nuo 1956 m. rugpjūčio mėn. 1958 m. Rugpjūčio mėn. Penkiolika "Lufthansa" 1049G ir 1649 išvyko iš Vokietijos kiekvieną savaitę į Kanadą ir Jungtines Valstijas, trys "Lufthansa" 1049G per savaitę skrido į Pietų Ameriką, trys skrido į Teheraną ir vienas į Bagdadą. Kartu oro linijos taip pat inicijavo rinkodaros kampaniją, kad parduotų save ir Vakarų Vokietiją.
Hamburgas, Düsseldorfas, Frankfurtas, Kelnas ir Miunchenas