Ukraine Air Alliance wurde 1992 in Kiew gegründet und nahm den Betrieb 1993 auf. Ende 2014 gehören sechs aktive Antonov An-12 zur Flotte der Gesellschaft. Daneben besitzt Ukraine Air Alliance noch vier Ilyushin Il-76, von denen aber zwei abgestellt und zwei an Maximus Air Cargo vermietet sind. Auch je zwei aktive und zwei abgestellte Antonov An-26 werden noch Ukraine Air Alliance zugeordnet.