Начиная со 2 мая 2004 года, авиакомпания «Люфтганза» начинает осуществлять регулярные полеты в Ростов-на-Дону и Уфу. Пассажиры этих городов смогут воспользоваться тремя еженедельными рейсами во Франкфурт и продолжить далее свое путешествие практически в любую страну мира. Рейс Уфа - Франкфурт будет выполняться с промежуточной посадкой в Самаре. В мае, июне и июле пассажиры, вылетающие рейсом авиакомпанией «Люфтганза» в Европу из Ростова-на-Дону и Уфы смогут совершить путешествие по специальной цене.
На сегодняшний день «Люфтганза» является абсолютным лидером среди иностранных авиакомпаний в России и странах СНГ. В общей сложности в рамках летнего расписания 2004 г. авиакомпания «Люфтганза» предлагает своим пассажирам 138 полетов между тремя городами Германии – Франкфуртом, Мюнхеном и Дюссельдорфом – и 14 городами России и СНГ, включая Москву, Санкт-Петербург, Киев, Минск, Алматы, Ашгабад, Баку, Екатеринбург, Казань, Нижний Новгород, Пермь, Самару, Уфу и Ростов-на-Дону.