На 24 травня 2022 року літаковий парк Перемоги налічує 42 лайнери, середній вік яких – 5 років. Найстарший Boeing 737-800 (RA-73298) – 8.1 років.
"ПеремогаЗараз офіційно не коментувала ситуацію. Зараз у парку перевізника 44 Boeing 737-800. Всі вони взяті в лізинг – Як у російських, так і іноземних лізингодавців. На березень 2020 року, коли у "Перемогибуло 30 літаків, п'ять із них були орендовані у ірландських Avolon, Elladoll, Jeritt.
Авіакомпанія «Перемога» використовує літаки Boeing 737-800 Next Generation (Боїнг 737-800 нового покоління), які зроблені у 2014 – 2018 роках. У «ПеремогиНаймолодший повітряний флот у Росії, складається з 29 лайнерів.