Власти недовольны тем, что перевозчик предлагает билет до Вены, но фактически летит до словацкой Братиславы, а затем сажает пассажиров на автобус до Вены. Австрийцы считают, что такой сервис нарушает двусторонние договорённости о воздушном сообщении между Россией и Австрией. Ранее такие же претензии к «Победе» предъявляли авиационные власти Германии. Авиакомпания тогда сняла с продажи билеты до Цюриха, добраться до которого можно было только пересадкой на автобус в Меммингене.
