Ukraine Air Alliance wurde am 28. Februar 1992 gegründet und nahm ein Jahr später den Flugbetrieb auf. Seitdem führt sie in Europa, Asien und Afrika Frachtflüge aller Art durch. Die Flotte besteht derzeit aus rund einem halben Dutzend Antonov An-12.