Airplan llevará a cabo un extenso programa de expansión y modernización de los aeropuertos a cargo, para transformarlos en terminales  de clase mundial, iniciando obras a partir de abril de 2009 y por un espacio de 5 años. Dichas obras  tienen como finalidad garantizar la seguridad aérea y el confort de los pasajeros y sus acompañantes.

 
Con el fin de garantizar la seguridad aérea será necesario crear espacios para acomodar equipos nuevos que permitan mejorar los sistemas de seguridad  aeroportuaria y cumplir con los requerimientos de la OACI (Organización de  Aviación Civil Internacional), la Autoridad Aeronáutica Civil Colombiana (Aerocivil) y la TSA (Administración de Seguridad para el Transporte).

En todos los casos las terminales de pasajeros serán llevadas a categorías de servicio superiores a las actuales según estándares internacionales recomendados por IATA (International Air Transport Association), los cuales son criterios establecidos para definir el nivel de servicio como espacio mínimo requerido en las diferentes áreas de atención y circulación de pasajeros para garantizar su confort, de la siguiente manera:
 
Las terminales de pasajeros de los aeropuertos José Maria Córdova de Rionegro y Enrique Olaya Herrera de Medellín, serán remodeladas para llevarlas a la categoría de servicio IATA “B”. Así mismo las terminales de pasajeros de los aeropuertos Los Garzones de Montería y Las Brujas de Corozal, serán intervenidas para llevarlas a categoría de servicio IATA “C”.

Las terminales de pasajeros de los aeropuertos Antonio Roldan Betancourt de Carepa y El Caraño de Quibdó, serán demolidas y reemplazadas por unas completamente nuevas de categoría de servicio IATA “C”.