С 19 августа 2013 года новый перевозчик - авиакомпания Red Wingsначинает выполнять ежедневные рейсы из Москвы в Краснодар и обратно. Вылет из Москвы - в 16:10, прилет в Краснодар - в 18:25. Вылет из Краснодара - в 19:50, прилет в Москву - в 22:10 по местному времени. Все рейсы авиакомпании осуществляются из международного аэропорта Внуково. Билеты на рейсы можно приобрести на сайте авиакомпании Red Wings Airlines, а так же в авиакассах.

Полеты будут выполняться на воздушных судах ТУ-204-100 - среднемагистральный пассажирский самолет, разработанный в ОКБ им. А.Н.Туполева. Первый полет был совершен 2 января 1989 года. В эксплуатации - с 1994 года. Осуществляет перевозку на воздушных трассах протяженностью до 5000 км и соответствует всем международным требованиям по безопасности. Зарубежные аналоги - Boeing 757 и Airbus 321.