Нормативными актами правительства Российской Федерации утверждена ФЦП «Развитие транспортной системы России (2010–2015 годы)», в которую включены объекты аэропортового комплекса Республики Адыгеи на сумму 1059,8 млрд рублей. В первый этап реконструкции аэропорта «Майкоп» входит строительство взлетно-посадочной полосы, магистральной рулежной дорожки, соединительных и вспомогательных рулежных дорожек, мест стоянок для воздушных судов и реконструкция существующего перрона. Ориентировочная стоимость первого этапа реконструкции аэропорта «Майкоп» составляет 535,7 млн рублей. Проведенный в сентябре 2008 году конкурс на разработку проектно-сметной документации по реконструкции аэропорта «Майкоп» выиграло ФГУП «Проектный институт НИИ воздушного транспорта „Ленаэропроект“». Вторым этапом реконструкции является строительство грузового терминала, здания аэровокзала и реконструкция элементов инфраструктуры аэропорта.