Авиакомпания «Победа» основана в сентябре 2014 года вместо бюджетного перевозчика «Добролет», который летом того же года прекратил полеты после попадания в санкционный список Евросоюза из-за рейсов в Крым. «Победа» базируется в московском аэропорту Внуково.