Авиакомпания Red Wings создана в 1999 году и первоначально называлась «Авиалинии 400». Свое нынешнее название получила в 2007 году. Сегодня Red Wings специализируется на регулярных и чартерных пассажирских перевозках.

Маршрутная сеть Red Wings состоит из более 100 российских и международных направлений. В 2022 году было запущено 90 новых маршрутов, в т.ч. 68 международных.

В период с 5 по 9 апреля 2021 года АО «Ред Вингс» прошла первичный аудит ИАТА (IOSA) c целью получения сертификата соответствия эксплуатационной безопасности ИАТА. По итогам аудита подготовлен отчет о выполнении корректирующих мероприятий.
Контроль качества в АО «Ред Вингс» осуществляется в соответствии с утвержденной программой обеспечения качества, соответствующей национальным и международным требования в области качества.

Авиакомпания является вторым крупнейшим эксплуатантом SSJ100. Основу флота авиакомпании Red Wings составляют современные российские воздушные суда Sukhoi SuperJet (SSJ 100). В настоящий момент компания эксплуатирует 19 таких лайнеров.
Red Wings входит в десятку крупнейших российских авиакомпаний. Базовые аэропорты авиакомпании – «Жуковский», "Домодедово", "Кольцово" (Екатеринбург), "Баландино" (Челябинск) и аэропорт Махачкалы.

В конце 2022 года авиакомпания впервые в своей истории начала выполнять чартерные программы на Шри-Ланку (а/п Маттала) и Таиланд (а/п Утапао) на самолетах В777.
В 2023 году Red Wings планирует активно развивать полетные программы и продолжит следовать стратегии развития в качестве лучшего эксплуатанта российской авиационный техники, активно поддерживая имидж отечественного авиастроения.