Внутренние рейсы связывают Краснодар с крупнейшими городами России. Самолёты регулярно отправляются в Москву, Санкт-Петербург, Екатеринбург, Челябинск, Казань, Красноярск, Новосибирск, Сургут, Уфу, Череповец, Махачкалу, Минеральные Воды и Сочи.
Международное сообщение охватывает популярные направления в страны ближнего и дальнего зарубежья. Пассажиры могут улететь в Турцию, Египет, Израиль, Армению, Грузию, Узбекистан и Объединённые Арабские Эмираты.
Авиасообщение обеспечивается как крупными федеральными перевозчиками, так и региональными авиакомпаниями. Среди них — «Аэрофлот», «Победа», «Россия», «Уральские авиалинии», S7 Airlines, NordStar, «Ютэйр», Red Wings, «Северсталь», «Азимут» и «Смартавиа», сообщили в пресс-службе авиагавани.