Образовано в сентябре 2004 года в качестве управляющей компании авиаальянса AiRUnion. В него вошли ОАО "Авиакомпания 'Красноярские авиалинии'" ("Красэйр", Красноярский край, владелец 51% долей ООО "ЭйрЮнион"), ОАО "Авиакомпания 'Домодедовские авиалинии'" (ДАЛ, Москва, владелец 49% долей ООО), ОАО "Авиакомпания 'Самара'" (Самара), ОАО "Авиакомпания 'Омскавиа'" (Омск) и ОАО "Сибирская авиатранспортная компания" ("Сибавиатранс", Красноярский край). По данным Транспортной клиринговой палаты, "Красэйр" в 2006 году занял шестое место по объемам перевозок среди российских авиакомпаний — 1,85 млн пассажиров. Всего участники альянса перевезли более 3 млн пассажиров, а с учетом перевозок в Иране — 4,9 млн. Суммарная выручка компаний альянса в 2006 году — 24,3 млрд руб.; они оперируют примерно сотней самолетов. Согласно указу президента, в ОАО "ЭйрЮнион" со стороны государства будут внесены 51% акций "Красэйра", 50,04% акций ДАЛ и 46,5% акций "Самары". Остальные акции внесут частные акционеры, дружественные менеджменту "Красэйра", они же контролируют "Омскавиа" и "Сибавиатранс".