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

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

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