О планах запустить международные рейсы лоукостер сообщил ещё в 2016 году. Однако такие решения связаны с рядом проблем. Так, например, компании не удалось достичь договорённости с властями Грузии. На сегодняшний день лоукостер получил разрешение от Минтранса на перелёты в столицу Беларуси, и при удачном согласовании полёты могут начаться уже в апреле 2018 года. В Минск компания планирует летать каждый день.
Помимо ближайшего зарубежья, «Победа» подала заявки в Минтранс на перелёты в Испанию, Италию и Кёльн. Пока что решения нет, но генеральный директор перевозчика Андрей Калмыков считает, что оно будет положительным и рейсы появятся к лету 2018 года.
Россия
ОАЭ
Тайланд
Финляндия