La compañía comenzó sus operaciones con una flota de cuatro An-124-100 y tres An-12, pero a finales de los años 1990 necesitaba un avión más grande que el An-124.