1955年4月1日,ルフトハンザは,ハンブルク,デュッセルドルフ,フランクフルト,ケルン,ミュンヘンを結ぶ定期国内フライトを開始する許可を得た.国際フライトは1955年5月15日にロンドン,パリ,マドリッドに開始され,その後,同年6月1日からニューヨーク市へのスーパーコンステレーションフライト,そして1956年8月から南大西洋横断のフライトが開始された.1958年8月,ルフトハンザの1049Gと1649機は,毎週ドイツからカナダと米国へ,週に3機は南米へ,3機はテヘランへ,1機はバグダッドへ飛んだ.同時に,同社は,自己と西ドイツを売り込むためのマーケティングキャンペーンも開始した.これには,旅行者に,第二次世界大戦の後に同国を訪問することを検討し,フランクフルト空港経由で他の国へのサービスを提供することを奨励する課題が含まれていた.ルフトハンザは,同年6月1日からロンドン,パリ,マドリッドへの国際フライトを開始し,その後,同年6月1日からニューヨーク市へのスーパーコンステレーションフ
ハンブルク,デュッセルドルフ,フランクフルト,ケルン,ミュンヘン