ФГУП "ГТК 'Россия'" начало переговоры о вступлении в ведущий мировой авиаальянс Star Alliance во главе с авиакомпанией Lufthansa. Окончательное решение об этом может быть принято в 2007 году. Эксперты отмечают, что более предпочтительными партнерами для Star Alliance могли бы стать авиакомпании "Сибирь", "Красноярские авиалинии" или "Ютэйр", имеющие более разветвленные маршрутные сети внутри России.