У «Победы» появился сорок второй Boeing 737-800 и первый, поставленный не напрямую производителем. Ранее лайнер принадлежал авиакомпании Royal Flight, но та прекратила свою деятельность. В 2023 году самолёт выкупили у ирландской лизинговой компании AerCap, а сейчас он уже вышел на маршруты под российской регистрацией (бортовой номер — RA-73358).
Самолёт был выпущен 14 мая 2011 года. Лайнер имеет моноклассную компоновку со 189 креслами в эконом-классе. Техническая особенность — двигатели CFM56-7B26 с увеличенной тягой (26,3 тыс. фунт-сил против 24,2 тыс. фунт-сил): дальность полёта такого лайнера больше, поэтому RA-73358 будет использоваться на протяжённых рейсах (хотя первый рейс состоялся в Минводы).
Как сообщает FrequentFlyers, суточный налёт на списочное количество воздушных судов в авиакомпании «Победа» составляет 13,5 часов, что близко к мировому рекорду, поставленному «Победой» в 2018 году (13,8 часа).