1999. aastal poliitiku ja suurärimehe Aleksandr Lebedevi poolt loodud lennufirma kuulub alates 2016. aastast Ilyushin Finance Companyle, mis omakorda kuulub riiklikule lennukontsernile United Aircraft Corporation. Red Wings oli eelmisel aastal reisijate arvu poolest Venemaa suuruselt 10. lennufirma.

Tallinnas olev Red Wings kirjadega lennuk on lennujaama teatel siin hoolduses. Hooldusfirma Magnetic MRO kommunikatsioonijuhi Tiina Sheini sõnul pole tegu siiski Vene lennufirma lennukiga. „Selle lennuki omanik on suur liisingufirma, kes on meie klient. Red Wings on lihtsalt veel vana operaatori logo lennukil.“