В 2009 году Международный аэропорт «Краснодар» отметит 77-летнюю годовщину со дня основания. Краснодарское авиапредприятие ведёт свою историю с 1932 года. Постепенно развиваясь, Краснодарский объединённый авиаотряд занял достойную позицию в числе других авиаотрядов нашей страны. В 1993 году Краснодарское авиапредприятие было преобразовано в ОАО «Авиационные линии Кубани». «АЛК» неоднократно становились лауреатами премии «Крылья России», присуждаемой независимыми экспертным советом лучшим авиапредприятиям страны по итогам года. В 2006 году в результате реструктуризации из компании выделилось две самостоятельные структуры: ОАО «Международный аэропорт «Краснодар» и ОАО «Территориальное агентство воздушных сообщений «Кубань».
Сегодня Международный аэропорт «Краснодар» - уверенно развивающаяся структура в составе группы аэропортов Базэл Аэро.
Успех предприятия достигнут, прежде всего, благодаря квалифицированному персоналу, грамотной эксплуатации аэропорта и профессиональному подходу к ведению коммерческой деятельности.
Международный аэропорт «Краснодар» - это воздушные ворота Юга России. В 2007 году Минтрансом РФ «Краснодар» включён в 12 узловых международных аэропортов страны. В планах государства инвестиции в реконструкцию аэродромного комплекса аэропорта.
В январе 2008 года Международный аэропорт «Краснодар» получил положительное заключение Главгосэкспертизы России по «Обоснованию инвестиций в реконструкцию и расширение аэродрома аэропорта «Краснодар», которое является первой ступенью для включения аэропорта Федеральной авиационной службой в план Федеральной целевой программы развития авиационной отрасли на 2009-2010 год. Учитывая, что искусственные покрытия аэропорта (взлётно-посадочные полосы, рулёжные дорожки, места стоянок воздушных судов) являются федеральной собственностью, проектирование и осуществление работ по их реконструкции будет вестись за счёт бюджетных средств.
В намерения управляющей компании аэропорта входит реконструкция аэровокзального комплекса с учётом применения новейших технологий. Таким образом, Международный аэропорт «Краснодар» является примером удачного государственно-частного инвестиционного партнёрства.

В 2005 году в аэропорту был проведён первый этап реконструкции АВК. Усовершенствованы условия и уровень обслуживания пассажиров, введены новые услуги. В аэровокзале успешно функционируют: Зал официальных делегаций, VIP-зал и Зал специального обслуживания. Пассажиры проходят регистрацию с помощью автоматизированных систем «Купол» и «SITA» как при полёте по России, так и за рубеж. Большое внимание в «Международном аэропорту «Краснодар» уделяется безопасности. Все контрольно-пропускные пункты аэропорта оснащены современным оборудованием. Досмотр пассажиров, багажа и груза, перевозимого через аэропорт, производится строго в соответствие с Федеральными законами и правилами.
В 2007 году в аэропорту была проведена замена светосигнального оборудования взлётно-посадочной полосы на систему нового поколения. В 2009 ведётся переоснащение остального электро и светотехнического оборудования, замена спецтехники. Планируется реконструкция искусственных покрытий. Всё это даст возможность Краснодарскому аэропорту принимать современные самолёты без ограничений. Аэропорт Краснодар открыт для всех перевозчиков России и зарубежья. В 2009 году в аэропорту создана служба наземного обслуживания, привлечены новые аиваперевозчики, увеличена частота существующих рейсов. В настоящее время ведётся работа по внедрению системы бережливого производства (ТPS) и оптимизации производственных процессов.
Международный аэропорт «Краснодар» может по-праву гордиться заслуженной репутацией одного из самых надёжных, безопасных и комфортных аэропортов России. Основная задача коллектива предприятия сохранить этот статус и максимально приблизиться к мировым лидерам аэропортового бизнеса.