ב-1 באפריל 1955 קיבלה לופטהנזה אישור להתחיל טיסות מקומיות מתוכננות, המקשרות את המבורג, דסלדורף, פרנקפורט, קולון ומינכן. טיסות בינלאומיות החלו ב-15 במאי 1955, ללונדון, פריז ומדריד, ואחריהן טיסות סופר קונסטלציה לניו יורק סיטי החל מ-1 ביוני באותה שנה, ודרך דרום האטלנטי מאוגוסט 1956. באוגוסט 1958 עזבו חמישה עשרה לופטהנזה 1049G ו -1649 גרמניה כל שבוע לקנדה וארה"ב, שלושה 1049G בשבוע טסו לדרום אמריקה, שלושה טסו לטהראן ואחד לבגדאד. במקביל, חברת התעופה גם החלה בקמפיין שיווקי כדי למכור את עצמה ואת מערב גרמניה. האתגרים הכרוכים בהעודד את הנוסעים לשקול ביקור במדינה בעקבות מלחמת העולם השנייה, כמו גם להציע שירותים לאומות אחרות באמצעות נמל התעופה של פרנקפורט.
המבורג, דסלדורף, פרנקפורט, קולון ומינכן