Lentoyhtiö aloitti 15. toukokuuta 1955 kansainväliset lennot Lontooseen, Pariisiin ja Madridiin, minkä jälkeen Super Constellation lennot New Yorkiin saman vuoden 1. kesäkuuta ja Etelä-Atlantin yli elokuusta 1956. Elokuussa 1958 viidentoista Lufthansan 1049G:ää ja 1649:ää lähti Saksasta joka viikko Kanadaan ja Yhdysvaltoihin, kolme 1049G:ää viikossa lensi Etelä-Amerikkaan, kolme lensi Teheraniin ja yksi Bagdadiin. Samanaikaisesti lentoyhtiö aloitti myös markkinointikampanjan myymällä itseään ja Länsi-Saksaa.
Hamburg, Düsseldorf, Frankfurt, Köln ja München