L'1 d'abril de 1955 Lufthansa va obtenir l'aprovació per començar els vols domèstics programats, que connectaven Hamburg, Düsseldorf, Frankfurt, Colònia i Munic. Els vols internacionals van començar el 15 de maig de 1955, a Londres, París i Madrid, seguits dels vols Super Constellation a la ciutat de Nova York a partir del 1 de juny d'aquell any, i a través de l'Atlàntic Sud a partir de l'agost de 1956. A l'agost de 1958, quinze Lufthansa 1049Gs i 1649 van sortir d'Alemanya cada setmana al Canadà i als Estats Units, tres 1049Gs una setmana van volar a Sud-amèrica, tres van volar a Teheran i un a Bagdad. En paral·lel, la companyia aèria també va iniciar una campanya de màrqueting per vendre-se a si mateixa i a Alemanya Occidental. Els reptes que implicava encoratjar els viatgers a considerar visitar el país a l'auge de la Segona Guerra Mundial, així com oferir serveis a altres nacions a través de l'aeroport principal de Frankfurt.
Hamburg, Düsseldorf, Frankfurt, Colònia i Munic