Из приказа Росавиации, опубликованного на сайте ведомства 29.04.2017, следует, что авиакомпания «Победа» получила допуск к регулярным рейсам Москва — Гомель. Выдано разрешение на 7 частот в неделю. В 2015 году «Победа» планировала открыть рейсы в Минск, который тогда должен был стать ее 1-м международным направлением. Однако тогда она получила отказы.
