9 декабря 2015 г. российский бюджетный перевозчик открыл продажу билетов в Зальцбург. Четвертый по величине город Австрии станет пятым зарубежным направлением «Победы»: ранее лоукостер открыл продажи билетов в Бергамо и Братиславу с возможностью наземного трансфера в Милан и Вену соответственно.

Дискаунтер также заключил соглашение с туроператором «Инна Тур». Председатель совета директоров ТО Инна Бельтюкова рассказала, что компания продает туры в Милан с билетами на ежедневные рейсы «Победы». Ожидается, что поток на данном направлении будет составлять до ста туристов в день. Ранее «Инна Тур» сотрудничал с «Аэрофлотом». В последнее же время крупнейшим партнером туроператора является «РусЛайн».