في أغسطس 1958، رحلت خمس عشرة طائرة من طراز 1049G و 1649 من ألمانيا كل أسبوع إلى كندا والولايات المتحدة، وثلاث طائرات من طراز 1049G كل أسبوع إلى أمريكا الجنوبية، وثلاث طائرات من طراز 1049G كل أسبوع إلى طهران و واحدة إلى بغداد. بالتوازي، بدأت شركة الطيران أيضًا حملة تسويقية لتبيع نفسها وألمانيا الغربية. التحديات التي شملت تشجيع المسافرين على النظر في زيارة البلاد في أعقاب الحرب العالمية الثانية، وكذلك تقديم الخدمات للدول الأخرى عبر مطار فرانكفورت. بدأت الرحلات الدولية في 15 مايو 1955، إلى لندن وباريس ومدريد، تلتها رحلات Super Constellation إلى مدينة نيويورك من 1 يونيو من نفس السنة، وعبر جنوب المحيط الأطلسي من أغسطس 1956. في أغسطس 1958، رحلت خمسة عشر طائرة من طراز 1049G و 1649 من ألمانيا كل أسبوع إلى كندا والول
هامبورج، ديسيلدورف، فرانكفورت، كولونيا، ومونخ