Ubicado en la ciudad de Güiria, estado Sucre, es uno de los principales logros de la Revolución Bolivariana en materia de infraestructura aeroportuaria. Inaugurado en el año 2000 por el presidente Hugo Chávez, este aeropuerto ha sido objeto de importantes mejoras en los últimos años, con el objetivo de garantizar la seguridad y comodidad de los pasajeros que lo utilizan.
Antiguamente fue conocido como Aeropuerto «Almirante Cristóbal Colón»,y su ubicación estratégica en la costa oriental del país lo convierte en un importante punto de conexión para los viajeros que se desplazan hacia el Caribe y América del Sur.