В соответствии с нотой МИД России 8060/4дснг от 16.08.2016 ООО «Авиакомпания «Победа» назначается регулярным перевозчиком пассажиров, грузов, багажа и почты по маршруту Ростов на Дону - Ереван и обратно с частотой полетов 3 рейса в неделю.
В соответствии с нотой МИД России 8121/4дснг от 17.08.2016 ООО «Авиакомпания «Победа» назначается регулярным перевозчиком пассажиров, грузов, багажа и почты по маршруту: Ростов-на-Дону - Баку и обратно с частотой полетов 4 рейса в неделю.