На 24 травня 2022 року літаковий парк Перемоги налічує 42 лайнери, середній вік яких – 5 років. Найстарший Boeing 737-800 (RA-73298) – 8.1 років.

"ПеремогаЗараз офіційно не коментувала ситуацію. Зараз у парку перевізника 44 Boeing 737-800. Всі вони взяті в лізинг – Як у російських, так і іноземних лізингодавців. На березень 2020 року, коли у "Перемогибуло 30 літаків, п'ять із них були орендовані у ірландських Avolon, Elladoll, Jeritt.

З повітряними суднами авіакомпанії «Перемога» не відбувалося авіапригод, що призвели до втрати повітряних суден, загибелі пасажирів або членів екіпажу.