Первыми зарубежными направлениями для "Победы" стали Братислава и Вена.
Полеты в Братиславу будут выполняться из Москвы с 19 декабря ежедневно. Минимальная стоимость билета в одну сторону составляет 999 рублей с учетом всех такс и сборов. Желающие отправиться в Вену могут приобрести единый билет Fly&Bus. В аэропорту Братиславы пассажиров будет встречать специальный комфортабельный автобус, который доставит их к Центральному железнодорожному вокзалу Вены. Стоимость билетов с учетом трансфера составит минимум 1500 рублей. Для рейсов из Екатеринбурга, Кирова, Нижневартовска, Перми, Самары, Сургута и Тюмени предусмотрены стыковки в Москве.
До этого сообщалось, что межведомственная комиссия по выдаче допусков на выполнение международных полетов при Минтрансе РФ одобрила предварительный допуск лоукостера "Победы" на семь международных маршрутов. Из Москвы в Братиславу (Словакия), Дрезден (Германия), Кельн (Германия), Бергамо (Италия), Зальцбург (Австрия), Шамбери (Франция), Верону (Италия).
Авиакомпания "Победа" начала продажи билетов в ноябре 2014 года.
