Авиакомпания Украина-Аэроальянс является одной из старейших в Украине. Перевозчик свою деятельность начал еще в феврале 1992 года. Конечным бенефициаром значится жительница Киева Наталья Бондаренко. Ранее среди соучредителей авиакомпании фигурировал Вадим Марчук, сын Евгения Марчука (глава СБУ в 1991 – 1994 годах, премьер-министр Украины в 1995 – 1996 годах). Офис компании и базовый аэропорт находятся в Киеве, но ее самолеты летают во многих уголках мира – в Европе, Азии, Африке. Авиакомпания перевозит гуманитарные и военные грузы, часто сотрудничает с ООН и НАТО. У перевозчика есть лицензия на перевозку опасных грузов. Флот перевозчика состоит из семи самолетов Ан-12 (четыре Ан-12БК и три Ан-12БП) грузоподъемностью до 20 тонн. Ранее авиакомпания эксплуатировала самолеты Ил-76 и Ан-26. Сейчас компании Украина-Аэроальянс принадлежит только один самолет, остальные взяты в лизинг у эмиратского лизингодателя Cargo Air Chartering. Средний возраст флота – около 52 лет. Самый новый самолет был выпущен в 1970 году, самый старый – в 1963 году. Техническое обслуживание самолетов Украина-Аэроальянс выполняет компания Авиазар в Белой Церкви. За время существования самолеты авиакомпании засветились в ряде инцидентов. В апреле 1999 года в аэропорту Кишинев был арестован самолет Ан-26, принадлежащий Украина-Аэроальянс. Поводом для ареста послужило незадекларированное стрелковое оружие. В августе 2013 года перевозчик потерял Ан-12БК, который сгорел в аэропорту Лейпциг. Год спустя аналогичный самолет разбился на юге Алжира.