Авиакомпания «Атлант-Союз» создана в 1993 году. С 1999 года авиакомпания является официальным перевозчиком Правительства Москвы. Парк пассажирских самолетов авиакомпании состоит из четырех Ту-154М, четырех Ил-86 и одного Як-42. Грузовой парк воздушных судов состоит из четырех Ил-76ТД. Базовым аэропортом авиакомпании является аэропорт Внуково.

В 2005 году «Атлант-Союз» начал масштабную программу реорганизации бизнеса. Ранее известный как один из крупнейших операторов на грузовом рынке авиаперевозок «Атлант-Союз» начал активно развивать пассажирские перевозки.

Объем продаж авиакомпании вырос до 1615 миллионов рублей, что почти на 70% больше, чем в 2004 году. В общем объеме доходов грузовые перевозки составили 441 миллион рублей.

Как и большинство крупнейших эксплуатантов Ил-76, авиакомпания «Атлант-Союз» снизила объемы грузоперевозок. Парк грузовых самолетов в 2005 году был сокращен более чем в три раза, при этом объем продаж в грузовом секторе снизился на 52%.

Проведенная оптимизация парка грузовых самолетов позволила существенно снизить операционные издержки. Оставшийся парк обеспечил авиакомпании сохранение основной клиентской базы в данном секторе и платформу для начала эксплуатации регулярных грузовых линий.