Sân bay này được khởi công xây dựng năm 1955 và vận hành năm 1959.
Sân bay này đã được khởi công nâng cấp ngày 24 tháng 8 năm 2006 để nâng công suất phục vụ lên 16 triệu lượt khách mỗi năm.
SATENA (Apartadó, Arauca, Buenaventura, Barranquilla, Cali, Corozal, Leticia, Medellín-Olaya Herrera, Neiva, Pasto, Popayán, Providencia, Puerto Asis, Puerto Inírida, Puerto Carreño, Quibdó, San José del Guavire, Saravena, San Andrés Island, Valledupar, Villavicencio)
Avianca (Barcelona, Buenos Aires-Ezeiza, Cancun [seasonal], Caracas, Fort Lauderdale, Guayaquil, Lima, Los Angeles, Madrid, Mexico City, Miami, Montego Bay [seasonal], New York-JFK, Oranjestad, Panama City, Porlamar, Punta Cana, Quito, Saint Maarten [seasonal], Santa Cruz de la Sierra [seasonal], Santo Domingo, San Juan (PR) [seasonal], Santiago de Chile, São Paulo-Guarulhos, Washington-Dulles, Willemstad)
SAM (Guayaquil, Oranjestad, San José (CR), Valencia, Willemstad)