I mí Lúnasa 1958, d'fhág cúig cinn déag Lufthansa 1049G agus 1649s an Ghearmáin gach seachtain go Ceanada agus sna Stáit Aontaithe, thrí 1049G sa tseachtain ag eitilt go Meiriceá Theas, trí eitilt go Tehran agus ceann go Bagdad. I gcomhthráth leis sin, chuir an aerlíne tús le feachtas margaíochta chun é féin agus an Ghearmáin Thiar a dhíol. Na dúshláin a bhí i gceist le taistealaithe a spreagadh chun cuairt a thabhairt ar an tír i ndiaidh an Dara Cogadh Domhanda, chomh maith le seirbhísí a thairiscint do náisiúin eile trí aerfort Frankfurt.
Hamburg, Düsseldorf, Frankfurt, Cologne, agus München