11 сентября 2009 года Скай Экспресс выполнил свой первый полет в Краснодар на разноцветном самолете Boeing 737. За год работы авиакомпания перевезла по маршруту около 90 тысяч человек, выполняя сейчас в столицу Кубани два ежедневных рейса.