Red Wings Airlines je avio kompanija sa sedištem da Domodedovo aerodromu u Moskvi. Ovaj avio prevoznik obavlja redovni avio saobraćaj kao i usluge kargo čarterima.
Red Wings je osnovan 1999. godine pod imenom VARZ-400, što je ruski akronim za fabriku za avio remont Vnukovo. Godine 2001. preimenovan je u Airlines 400, a sadašnji naziv dobija 2007.
Red Wings je započeo spajanje sa avio kompanijom Nordavia, a još uvek nije poznato da li će nastaviti da posluju sa svojim obeležjima ili će kreirati novi zajednički brend.