В Краснодаре активно идет строительство нового терминала аэропорта, начавшееся в 2023 году рядом с действующим аэропортом. После завершения работ старый терминал будет закрыт, что уже произошло в Ростове-на-Дону. По информации пресс-службы компании «Аэродинамика», уровень готовности нового терминала достиг 46%.

Завершены основные монолитные работы, а также монтаж и обработка металлоконструкций. Более 70% фасадной подсистемы уже установлено, а также построены котельная и резервуары. Монтаж наружных инженерных сетей выполнен более чем на 70%.

По планам «Аэродинамики», к 2026 году 90% всех работ должно быть завершено, включая строительство административного здания и парковочных систем. Завершение всего проекта запланировано на 2027 год. Изначально планировалось завершение в конце 2026 года, но сроки были перенесены из-за санкций и запрета на работу иностранных рабочих. Новый аэровокзальный комплекс увеличит пропускную способность аэропорта до 10 миллионов пассажиров в год.

Также запланировано строительство дорог и объектов инфраструктуры, что сделает аэропорт важным транспортным узлом юга России. Существующий аэропорт был закрыт в феврале 2022 года и вновь открыт в сентябре 2025 года, однако в конце 2025 года начнется реконструкция Фадеевского моста, что также приведет к пробкам в районе аэропорта.