Red Wings Airlines'ın şu anki sahibi, 2013 yılından itibaren şirketi yöneten NRC (Guta) Grubu'dur . Şirket, 1999 yılında VARZ-400 adıyla kurulmuş ve 2007 yılında Red Wings adını almıştır . Daha önce, 2001-2007 yılları arasında Alexander Lebedev'e aitti .