Op 29 augustus 1985 werd de luchthaven geopend als toevoeging bij Aeropuerto Olaya Herrera waarmee grotere vliegtuigen konden landen.[3] De eerste jaren waren er veel vliegbewegingen, omdat Olaya Herrera tussen 1986 tot 1991 gesloten was, later nam dit wat af.[4] Nu functioneert de luchthaven vooral voor binnenlandse vluchten, maar is er ook een ruim internationaal netwerk.
In januari 2006 landde er een Airbus A380 op de luchthaven op technische tests uit te voeren voor de motoren.[5] Dit was de eerste keer dat dit type in Zuid-Amerika landde. In augustus 2019 werd een nieuwe snelweg geopend om reistijd naar de luchthaven te verkorten, dit kostte zo’n 1,1 miljard Colombiaanse peso.[6]
In 2017 werd ook begonnen aan een verdere renovatie en uitbreiding van de luchthaven. Door de uitbreiding konden er zowel meer vracht als passagiers vervoerd worden.[7]
Vanaf Aeropuerto Internacional José María Córdova kan worden gevlogen naar de volgende bestemmingen met de volgende luchtvaartmaatschappijen (juni 2024)[8][9]:
Op 13 mei 1993 crashte SAM Colombia vlucht 501 tegen een berg tijdens de nadering op de luchthaven. Alle 132 personen aan boord kwamen om het leven.[10]
Op 21 december 1996 crashte een Antonov An-32B tijdens de nadering op de luchthaven. Alle vier inzittenden kwamen om het leven.[11]
Op 22 december 1998 crashte een Antonov An-32B tijdens de nadering op de luchthaven. Alle vijf inzittenden kwamen om het leven. Het ongeval is vrijwel hetzelfde verlopen als de crash in 1996.[12]
Op 15 oktober 2004 moest een Douglas DC-3 uitwijken naar luchthaven Olaya Herrera vanwege slecht zicht. Bij de nadering raakte het toestel elektriciteitslijnen en crashte. Alle drie inzittenden kwamen om.[13]
Op 7 juni 2006 gleed een Boeing 747-200F van de baan nadat er een motor stopte met werken. Niemand raakte gewond, maar het toestel was afgeschreven.[14]
· 
· 
