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