Министерство транспорта России не выдало авиакомпании «Победа» допуск на регулярные рейсы из Москвы в Рим, Милан и Бари, следует из приказа, размещенном на сайте Росавиации. Кроме того, комиссия отказалась выдавать авиакомпании допуски на рейсы из Краснодара в Тбилиси и Махачкала — Стамбул. Авиакомпания «Победа» входит в группу «Аэрофлот» в качестве низкобюджетного авиаперевозчика. В парке лоукостера 12 самолетов Boeing 737-800 в моноклассной компоновке, средний возраст которых года.