Основана в 1999 году под названием «Авиалинии 400» как подразделение авиаремонтного завода № 400 гражданской авиации (аэропорт Москва-Внуково), в 2007 году получила современное название. До 2013 года авиакомпания принадлежала Национальной резервной корпорации (НРК) бизнесмена Александра Лебедева. Авиакомпания имела прямую связь с ныне несуществующей немецкой авиакомпанией Blue Wings, 48 % акций которой также принадлежали НРК.
C 4 февраля 2013 года, после авиакатастрофы, произошедшей 29 декабря 2012 года с одним из воздушных судов, действие сертификата эксплуатанта было приостановлено Росавиацией[5]. После получения официального акта инспекционной проверки компания собиралась ответить на все претензии Росавиации и возобновить летную деятельность[6]. По состоянию на 25 апреля 2013 года Red Wings устранила все замечания Росавиации[7][8].
4 апреля 2013 года НРК продала Red Wings Airlines брату совладельца группы «Гута» Артема Кузнецова Сергею и GHP Group Марка Гарбера за символический 1 рубль (при этом находившиеся в лизинге самолёты остались у лизингодателя — принадлежащей НРК компании «Ильюшин Финанс Ко.»)[9][10]. Новые владельцы Red Wings планировали увеличить парк на 10—15 самолётов исключительно российского производства[7].
25 апреля 2013 года стало известно, что авиакомпанию Red Wings возглавил Сергей Белов, занимавший ранее должность генерального директора авиакомпании «Россия». 18 июня 2013 года Росавиация возобновила действие сертификата эксплуатанта Red Wings на выполнение коммерческих перевозок пассажиров и грузов[11]. 22 июня авиакомпания возобновила чартерные рейсы, а с 12 июля 2013 года и регулярные рейсы из Москвы.
19 июня 2014 года в должность генерального директора авиакомпании Red Wings вступил Евгений Александрович Ключарёв, до этого занимавший пост заместителя генерального директора по стратегическому развитию. Открыты шесть новых регулярных направлений из Москвы в Анапу, Минеральные Воды, Симферополь, Тиват, из Симферополя в Уфу и Волгоград. Компания Red Wings обновила свой парк воздушных судов новыми российскими самолётами Sukhoi Superjet 100.
3 декабря 2015 года на IX международной транспортной неделе в Москве губернатор Ульяновской областиСергей Морозов подписал соглашение о регистрации компании RedWings в Ульяновской области. Руководство российской авиационной компании поменяло свою регистрацию со столичной.
21 марта 2016 года ФАС разрешила совладельцу Red Wings приобрести 100 % авиакомпании «Нордавиа»[12]. И уже 16 мая совершён первый совместный рейс авиакомпаний Red Wings и «Нордавиа» по маршруту Москва — Иваново. В этом же году в Red Wings решили отказаться от эксплуатации воздушных судов типа SSJ-100. К этому времени воздушный парк авиакомпании включал в себя пять самолётов данного типа[13]. Самолёты SSJ-100 перешли в авиакомпании «ИрАэро» и «Якутия»[14]. Однако в 2020 году Red Wings вернулась к эксплуатации самолётов SSJ-100[15].
В августе 2021 года подписан первый прямой контракт на послепродажное техобслуживание двигателей SSJ100 между Red Wings и Объединённой двигателестроительной корпорации на сумму 500 млн долларов на 20-летний срок. Ранее авиакомпании имели право заключать договоры о сервисной поддержке только с производителем данных двигателей, компанией PowerJet[16].
16 августа 2023 года СК возбудил уголовное дело на авиакомпанию по причине «неоказания безопасной авиаперевозки». По версии следствия, сотрудники Red Wings 13 августа приняли решение о выполнении рейса из Антальи в Москву, несмотря на неисправность установки, отвечающей за кондиционирование воздуха в салоне самолёта и запуск двигателей без использования наземного оборудования. Так же 12 августа более чем на 20 часов был задержан рейс из Антальи в Екатеринбург, в связи с поломкой самолёта и отсутствия нужной детали. Пассажирам данного рейса пришлось ночевать в аэропорту. С перевозкой в аэропорт назначения Red Wings помогали авиакомпании Nordwind и Ikar[17].
По состоянию на 2023 год авиакомпания входит в контур управления госкорпорации Ростех[18].
17 апреля 2024 года стали известны планы ребрендинга авиакомпании. СМИ связывают это с желанием уйти от англоязычного названия[19].
22 июля 2024 РБК сообщило о скором уходе Солодилина с поста гендиректора компании. Это связывают с большим количеством накопившихся у авиакомпании проблем, а именно со сложностью поставок запчастей для самолетов Boeing, маленькой загрузкой рейсов и простоем самолётов от КБ «Туполев».[20]
Акционеры авиакомпаний «Нордавиа» и Red Wings приняли решение[когда?] объединить компании и начали подготовку к процессу консолидации под общим управлением. На базе авиакомпаний планируется создать авиационный холдинг с единой управляющей компанией. Отмечается, что целью объединения является укрупнение бизнеса, что, среди прочего, даст возможность повысить финансовую устойчивость компаний, провести полноценное обновление самолетного парка, создать единую маршрутную сеть и повысить эффективность работы предприятия.[источник не указан 467 дней]
Акционерами создаваемого холдинга должны были стать владельцы бумаг действующих авиакомпаний. Пассажирооборот авиационного холдинга в 2018 году мог бы превысить 3,5 млн человек[21].
В марте 2019 года акционеры Red Wings и «Нордавиа» объявили об отказе от идеи создать холдинговую компанию с общим капиталом, сделав акцент только лишь на совместном управлении.[источник не указан 672 дня] «Вопрос объединения именно в точке собственности снят вообще. Все аспекты взаимодействия — это совместное управление» — сообщил журналистам гендиректор Red Wings Евгений Ключарев[22]. Причина:100% акции,
По состоянию на июнь 2023 года размер флота АО «Ред Вингс» составляет 33 самолёта[26]. Средний возраст самолётов на май 2023 года составляет 8,5 лет[27].
Также в 2013 году авиакомпания собиралась получить два Ту-204 прекратившей деятельность Кавминводыавиа, в июле 2012 года самолёты переданы АКБ «НРБанк» (до апреля 2013 года основной владелец Red Wings) в качестве отступного за долги[33][34]. По состоянию на 2014 год оба самолёта находятся на хранении[35][36].
12 ноября 2015 года парк авиакомпании пополнился пятым самолётом Sukhoi Superjet 100 (RA-89010), который совершил свой первый рейс по маршруту Москва — Ульяновск[38].
16 ноября 2015 года Red Wings сообщила, что ведёт переговоры с лизингодателями о приобретении трёх самолётов Ту-214, находившихся в эксплуатации авиакомпании «Трансаэро»[39].
12 апреля 2016 года Red Wings сообщила, что планирует взять в лизинг у «Ильюшин Финанс» (ИФК) два Ту-204 в грузовом варианте, ранее эксплуатировавшихся в авиапарке «Трансаэро», а также в более отдалённой перспективе, рассматриваются Ан-148 и Ту-204-300[40].Ан-148 могут заменить SSJ-100 в авиапарке Red Wings. Региональные самолёты Ан-148 могут использоваться авиакомпанией Red Wings в низкий сезон вместо более вместительных Ту-204 на маршрутах по центральной России, а также в северных регионах страны. В апреле 2016 года компания сообщила, что выведет из эксплуатации все самолёты марки SSJ-100[41]. В июне 2016 года начался фактический вывод самолётов[42][43].
В конце июля 2016 российская авиакомпания Red Wings планирует начать коммерческую эксплуатацию двух пассажирских самолётов Ту-214. Об этом в четверг, 7 июля, на пресс-конференции в Мурманске сообщил гендиректор перевозчика Евгений Ключарев[44].
14 февраля 2017 года стало известно, что авиакомпания Red Wings может стать потенциальным эксплуатантом Ил-96-400М[45].
19 мая 2017 года авиакомпания получила первый самолёт Airbus A321. До 1 июля планируется поступление ещё одного A321 и четырёх A320.
5 октября 2017 года авиакомпания вернула Ту-214 RA-64518 (ранее летал в парке «Трансаэро») лизингодателю (ИФК), больше самолёт в авиакомпании не летает[46].
9 июня 2017 года авиакомпания получила первый самолёт Airbus A320, бортовой номер VP-BWZ. Ожидается ещё три самолёта данного типа.
20 сентября 2018 авиакомпания представила новый стиль компании, представленный на Airbus A-321.
В конце ноября 2018 года авиакомпания Red Wings прекратила эксплуатацию самолётов Ту-204[51]. Авиакомпания Red Wings была последним эксплуатантом данного типа самолёта в России с целью коммерческой перевозки пассажиров.
В 2020 году перевозчик вернулся к эксплуатации SSJ-100. Из интервью генерального директора авиакомпании Евгения Ключарева следует, что до конца 2021 года авиакомпания увеличит парк SSJ-100 до 16 лайнеров, а всего, по планам авиакомпании, планирует оперировать парком из 32 самолётов данного типа. Кроме того, планируется получение 3-х самолётов Boeing 777, ранее использовавшихся в авиакомпании ИрАэро[29].
В марте и апреле 2021 года авиакомпания Red Wings получила первые два Боинга 777-200ER. Начало эксплуатации намечено на лето 2021.
Первый лайнер авиакомпания получила в январе и в конце февраля этот борт летал грузовыми рейсами из Макао в Жуковский. Второй был приобретен в конце марта, а с апреля летает из Самарканда в Жуковский.
Приход третьего планируется в конце мая и начнет летать в Сочи и Турцию в июне.
23 октября 2021 года компания Red Wings получила третий Боинг 777-200, и с 26 октября 2021 года он выполняет коммерческие рейсы[52].
В 2023-24 годах запланировано получение компанией четырёх самолётов Ту-204/214[53]. В феврале 2024 года после восстановления они должны начать международные рейсы[54].
В конце 2023 года авиакомпания вернула в парк Ту-214, от которого она отказалась в 2017 году из-за низкой экономической эффективности по сравнению с Airbus A321[55]. По состоянию на апрель 2024 года борты RA-64518, RA-64043 летают, а RA-64050 на восстановлении.
29 декабря2012 года Ту-204 с регистрационным номером RA-64047, летевший без пассажиров из Пардубице в Москву выкатился за пределы ВПП во время посадки в аэропорту Внуково. Погибло пятеро из восьми членов экипажа. Весной 2013 года прошла проверка, которая помогла установить, что Red Wings Airlines значительно превышала интервалы техобслуживания своих машин[63]. Были выявлены нарушения правил выполнения полетов, режима труда и отдыха членов экипажей, а также регламента техобслуживания на четырёх самолётах Ту-204. Выявившая эти нарушения Росавиация тогда ограничилась лишь рекомендациями по устранению нарушений и недостатков[64][65].
22 августа 2018 года Ту-204-100 с регистрационным номером RA-64050[66][67][68][69][70], рейс WZ808 Уфа-Сочи загорелся двигатель ПС-90А. Самолёт совершил экстренную посадку в аэропорту г. Уфы. Пассажиры были эвакуированы с помощью надувных трапов. Никто не пострадал. Глава Башкирии Рустэм Хамитов присвоил государственные награды республики за профессионализм и мужество экипажу самолёта ТУ-204 авиакомпании Red Wings[71].
24 ноября 2021 года при посадке в аэропорту Норильска авиалайнер Sukhoi Superjet 100 с бортовым номером RA-89138 выполнявший рейс WZ-1279 по маршруту Челябинск—Норильск выкатился за пределы ВПП. На борту находились 87 человек. Никто не пострадал.
10 января 2022 года при посадке в аэропорту Белгорода авиалайнер Sukhoi Superjet 100 с бортовым номером RA-89122 выполнявший рейс WZ-387 по маршруту Москва (Домодедово)—Белгород выкатился за пределы ВПП. На борту находилось 47 пассажиров и 6 членов экипажа. Никто не пострадал.
↑Елизавета Кузнецова.Red Wings села в новые руки (неопр.). // Коммерсантъ, № 59 (5090), 05.04.2013. Дата обращения: 6 апреля 2013. Архивировано 25 апреля 2013 года.