Zwecks Stärkung ihrer Osteuropa-Strategie kooperiert AUA ab dem Sommerflugplan 2007 mit der russischen Air Union. Dazu wird bereits am 19. Februar der Flughafen in Moskau gewechselt. Neu fliegt AUA nach Domodedowo, wo AUA-Kunden die Anschlussflüge der Air Union nutzen können. Die Air Union besteht aus den Gesellschaften Kras Air, Omskavia, Samara Airlines, Domodedowo Airlines und Sibaviatrans. Diese Gesellschaften betreiben ein Flotte von mehr als 100 Flugzeugen. 2005 wurden 3,2 Millionen Gäste befördert und ein Umsatz von CHF 900 Mio. erzielt.
