Í ágúst 1958 flugu fimmtán Lufthansa 1049Gs og 1649s frá Þýskalandi í hverri viku til Kanada og Bandaríkjanna, þrír 1049Gs í viku flugu til Suður-Ameríku, þrír flugu til Teheran og einn til Bagdad. Samhliða því hóf flugfélagið einnig markaðsátak til að selja sig og Vestur-Þýskaland. Áskoranir sem voru í för með því að hvetja ferðamenn til að íhuga að heimsækja landið í kjölfar síðari heimsstyrjaldarinnar, auk þess að bjóða öðrum þjóðum þjónustu í gegnum flugvöllinn í Frankfurt.
Hamborg, Düsseldorf, Frankfurt, Köln og München