Этим летом три российских Boeing 737-800 попали под арест в иностранных аэропортах. По данным на март 2020 года, когда у «Победы» было 30 самолетов, пять из них были арендованы у ирландских Avolon, Elladoll, Jeritt. Владельцами остальных были «СберЛизинг», «ВТБ Лизинг», китайская BOC Aviation, японская SMBC Aviation Capital. В конце марта 2022 года стало известно о планах компании по сокращению количества летающих самолетов на 40% – с 41 до 25 самолетов Boeing 737-800. Тогда это объяснялось «потребностью в запчастях для всего флота в будущем» и необходимостью обеспечить безопасность полетов.
По данным пресс-службы, сегодня у лоукостера 41 самолет Boeing 737-800.