Спустя всего месяц после открытия, аэропорт Краснодара значительно увеличил свою маршрутную сеть, обслуживая рейсы в 13 городов России и 12 международных направлений.
Внутренние авиалинии связывают Краснодар с Москвой, Санкт-Петербургом, Екатеринбургом, Челябинском, Казанью, Красноярском, Новосибирском, Сургутом, Уфой, Череповцом, Махачкалой, Минеральными Водами и Сочи.
Зарубежные рейсы осуществляются в Египет, Турцию, Грузию, Армению, Израиль, Узбекистан и Объединенные Арабские Эмираты.