Єдиний в Росії дисконтний авіаперевізник вже отримав сертифікат експлуатанта та ліцензію на виконання авіаперевезень, і почне польоти з 1 грудня 2014 року. Квитки на рейси «Перемоги», за інформацією авіакомпанії, вже можна придбати в агентських касах в аеропортах, а також через її сайт і call-центр компанії.