19 декабря 2015 года низкобюджетная авиакомпания «Победа» приступила к выполнению международных рейсов. Первым зарубежным направлением лоукостера стала Братислава (Словакия). Теперь пассажиры авиакомпании смогут воспользоваться ежедневными рейсами авиакомпании в столицу Словакии, а также специальным трансфером от Братиславы до столицы Австрии Вены (менее часа) по единому билету Fly&Bus.