Pada tanggal 1 April 1955, Lufthansa mendapat persetujuan untuk memulai penerbangan domestik terjadwal, menghubungkan Hamburg, Düsseldorf, Frankfurt, Cologne, dan Munich. Penerbangan internasional dimulai pada tanggal 15 Mei 1955, ke London, Paris, dan Madrid, diikuti oleh penerbangan Super Constellation ke New York City dari 1 Juni tahun itu, dan melintasi Atlantik Selatan dari Agustus 1956. Pada bulan Agustus 1958, lima belas Lufthansa 1049Gs dan 1649s meninggalkan Jerman setiap minggu ke Kanada dan Amerika Serikat, tiga 1049Gs seminggu terbang ke Amerika Selatan, tiga terbang ke Teheran dan satu ke Baghdad.
Hamburg, Düsseldorf, Frankfurt, Cologne, dan Munich