Летом 2016 года из Краснодара начнут выполнять рейсы новые авиакомпании. Так, 30 мая авиакомпания Ellinair открывает прямые перелеты из Краснодара на греческий остров Корфу. В мае авиакомпания «ИрАэро» начнет доставлять пассажиров из Омска в Краснодар и обратно. Авиакомпания «Северсталь» с 5 июня откроет рейс по маршруту «Краснодар-Череповец», «Ижавиа» с 8 июня приступит к выполнению рейсов из Краснодара в Ижевск. Всего аэропорт Краснодара в летнем расписании полетов будет обслуживать более 50 внутренних и международных направлений.