Camilo Daza International Airport was inaugurated on October 10, 1971, by the then President of the Republic, Misael Pastrana Borrero, and his Minister of Public Works, Argerino Duran Quintero.

At the initiative of then President of the Society of Public Improvements, Juan Agustín Ramírez Calderón, the airport was given the name of Camilo Daza as a tribute to the aviation pioneer and founder of the Colombian Air Force.

On March 17, 1988, Avianca Flight 410, a Boeing 727 crashed on low mountains after takeoff to Cartagena's Rafael Núñez International Airport.

The terminal was extended, the parking lot expanded to a capacity of 300 vehicles, and the check-in and baggage claim areas were renovated.

[5][6] Colombian Defence Minister Diego Molano denounced the incident as a terrorist attack by left-wing guerillas based in Venezuela.