Авиакомпания Red Wings создана в 2007 году на основе российской авиакомпании "Авиалинии 400", основанной в 1999 г. Базовый аэропорт – Внуково. Флот "Ред Вингс" составляют авиалайнеры Ту-204-100, авиакомпания является крупнейшим в России эксплуатантом этих современных воздушных судов российского производства. Самолетами Ту 204-100 также оснащен специальный лётный отряд "Россия" Управления делами Президента Российской Федерации.
В настоящее время авиакомпания Red Wings выполняет регулярные рейсы из Москвы (Внуково) в Калининград, Екатеринбург, Краснодар, Махачкалу, Уфу и Симферополь. Кроме того, в течение года Red Wings совершает чартерные рейсы из разных городов по наиболее популярным туристическим направлениям.