Перевозки начнутся с 2006 года. По предварительным данным, в аренду планируется сдавать до 6 самолетов. В проекте участвуют в равных долях украинская компания "Авиалинии Антонова" (АНТК Антонова) и российская "Волга-Днепр".
12 июня 2003 года страны НАТО на саммите в Брюсселе приняли решение использовать самолеты Ан-124-100 "Руслан" украинской разработки, имеющиеся в основном на Украине и в России, для перевозок своих грузов. Украинско-российский тандем сразу был назван наиболее вероятным победителем тендера. "Волга-Днепр" располагает самым большим флотом Ан-124-100, "Авиалинии Антонова" имеют 7 таких самолетов. Ранее НАТО планировало арендовать 8 самолетов до 2012 года, из которых шесть будут находиться в эксплуатации, а два - в резерве.