Низкобюджетная авиакомпания «Победа» получила допуски Росавиации к выполнению регулярных рейсов из Ростова-на-Дону и Краснодара в Гюмри (Армения), из Москвы в Подгорицу (Черногория).
В приказе Росавиации , говорится о том, что «Победа» сможет летать в Гюмри из Ростова-на-Дону и Краснодара по три раза в неделю, допуск на рейсы Москва — Подгорица предполагает частоту 7 раз в неделю.
В настоящее время «Победа» совершает полеты в Ереван и Гюмри только из Москвы.