Uno de los principales proyectos en los que empeñó dos años y medio de gobierno el alcalde Distrital Carlos Eduardo Caicedo, fue en que Santa Marta pueda contar con un nuevo aeropuerto.
Este proyecto se hizo realidad con la firma del acta de inicio de las obras de remodelación de la nueva terminal área, por parte del Vicepresidente de la República Germán Vargas Lleras y representantes de la Agencia Nacional de Infraestructura (ANI), la Aeronáutica Civil y la concesión Aeropuertos de Oriente.
La gestión del alcalde Carlos Eduardo Caicedo para que Santa Marta cuente con un nuevo aeropuerto inició en agosto de 2012, cuando el presidente de la República instalaba la Policía Metropolitana en esta ciudad. Ese día entre las prioridades que solicitó el Alcalde estuvo el Aeropuerto Simón Bolívar.
Este compromiso fue anunciado por el Presidente Juan Manuel Santos en el Acuerdo por la Prosperidad desarrollado en la Universidad del Magdalena en el año 2012.
A partir de allí el alcalde Carlos Eduardo Caicedo comenzó a trabajar con Aeropuertos de Oriente en los diseños de la nueva terminal, que en principio se presentaron a la Aeronáutica Civil y a la Agencia Nacional de Infraestructura, en un periodo de 2 años y medio.
Inicialmente el proyecto de remodelación que se tenía era de 10 mil millones de pesos con una intervención de alrededor de 6000 metros cuadrados, las obras del nuevo aeropuerto para Santa Marta ascienden ahora a más de 100 mil millones de pesos y serán 13 mil metros cuadrados con lo cual se dobla en área.
"Reconocimiento a la Ministra Cecilia Álvarez porque en su momento los ingresos de la concesión podían ser invertidos en el aeropuerto de Bucaramanga o en el de Santa Marta y nosotros solicitamos muy insistentemente que se invirtieran en esta ciudad, honrando un compromiso del Presidente de la República en un acuerdo para la prosperidad en agosto del 2012", explicó el alcalde Carlos Caicedo.
El alcalde trabajó juiciosamente en la gestión para articular todos los actores como la Agencia Nacional de Infraestructura, la Aeronáutica civil, la concesión y el propio Ministerio de transporte, para que se pudieran alinear todos estos actores y lograran iniciarse las obras que en el actual gobierno estará en la primera fase de ejecución.
El pasado 2 de diciembre en el Centro de Convenciones del Hotel Estelar Santa Mar, Carlos Eduardo Caicedo participó en el acto de la firma del otrosí que permitía la ampliación de la terminal aérea, allí el alcalde de Santa Marta, agradeció al Presidente de la República Juan Manuel Santos Calderón, el haber honrado su compromiso con esta ciudad, al hacer posible las obras de remodelación y ampliación del Aeropuerto Simón Bolívar.
El nuevo aeropuerto es parte de los proyectos importantes del alcalde Carlos Caicedo Omar, para preparar a Santa Marta hacia los Juegos Bolivarianos 2017, los 500 años de fundada la ciudad, además que se genera más oportunidades de empleo para los samarios.