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