Nel mese di agosto 1958 quindici Lufthansa 1049Gs e 1649s lasciato la Germania ogni settimana per il Canada e gli Stati Uniti, tre 1049Gs una settimana volava in Sud America, tre volava a Teheran e uno a Baghdad. In parallelo, la compagnia aerea ha anche avviato una campagna di marketing per vendere se stessa e la Germania occidentale. Le sfide coinvolte incoraggiare i viaggiatori a prendere in considerazione la possibilità di visitare il paese in seguito alla seconda guerra mondiale, così come offrire servizi ad altre nazioni tramite l'aeroporto di Francoforte.
Amburgo, Düsseldorf, Francoforte, Colonia e Monaco