Atlant-Soyuz Airline wurde 1993 unter Mitwirkung der ukrainischen Atlant-SV gegründet und hat ein breites Angebot vorwiegend ab Moskau-Sheremetjevo aufgebaut. Im Jahr 1999 wird die Airline zum offiziellen Carrier der Regierung von Moskau. Danach wird sie an einen engen Vertrauten von Vladimir Putin verkauft und als Moscow Airline neu aufgestellt, was aber nach der Abwahl des Moskauer Bürgermeisters mit der Betriebs­einstellung bereits anfangs 2011 wieder enden wird.