Ing Agustus 1958 limalas Lufthansa 1049Gs lan 1649s ninggalake Jerman saben minggu menyang Kanada lan Amerika Serikat, telung 1049Gs seminggu mabur menyang Amerika Selatan, telu mabur menyang Teheran lan siji menyang Baghdad. Ing paralel, maskapai kasebut uga miwiti kampanye pemasaran kanggo adol awake dhewe lan Jerman Kulon. Tantangan sing melu nyengkuyung para plancong kanggo nimbang ngunjungi negara kasebut nalika Perang Dunia II, uga nawakake layanan menyang negara liya liwat bandara Frankfurt.
Hamburg, Düsseldorf, Frankfurt, Cologne, lan Munich