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