Авиакомпания Red Wings основана в 1999 году. Ранее называлась «Авиалинии 400». В основном осуществляет чартерные рейсы из Москвы, Архангельска, Мурманска, Сургута и других российских городов в Грецию, Болгарию, Чехию и другие страны туристических направлений. Полгода назад перевозчик Red Wings стал осуществлять и регулярные рейсы. Компания использует лайнеры только ТУ-204, авиапарк составляет 9 машин.
ТУ-204 оснащены двигателями ПС-90 Пермского моторного завода. Проблемы с ними возникают регулярно. В 2009-ом году, в аэропорту Адлер самолет авиакомпании Red Wings совершил аварийную посадку из-за отказа одного из двигателей. После этого случая перевозчик заявил, что готов разорвать контракт на покупку девяти самолетов ТУ-204, если в них не будут установлены двигатели других типов. Глава авиакомпании Константин Тетерин тогда перечислил сразу несколько дефектов, которые его не устраивают. Это «низкая надежность, малые межремонтные сроки, плохая обеспеченность запасными частями и малый ресурс наработки двигателей».
Самый известный случай с двигателями ПС-90 произошел в 2004 году. Тогда на высоте 3 тыс. метров над Липецкой областью отказал один из четырех двигателей.