Let CATAM vznikl jako prezidentská potřeba. Podle historie letiště El Dorado na anglické Wikipedii vytvořil generál Gustavo Rojas Pinilla, prezident od roku 1953, v roce 1954 na svůj vlastní rozkaz styčnou letku se základnou v Techu, prvním letišti v Bogotě. Ukázala se být natolik užitečná, že se rozrostla ve vojenskou přepravní skupinu, která v roce 1959 dosáhla statusu transportní základny.

Nové letiště El Dorado, jehož výstavba byla zahájena v roce 1955, bylo otevřeno 10. prosince 1959 a nahradilo Techo; letectvo přesunulo svou transportní jednotku na místo vedle něj. Článek o této službě na anglické Wikipedii datuje vytvoření Base Aérea de Transporte Militar do roku 1959, kdy byl otevřen El Dorado; článek o letišti datuje inauguraci Comando Aéreo de Transporte Militar do 28. května 1963. Obě data jsou zde uvedena, protože se zdroje liší. V roce 1977 bylo velitelství pojmenováno po kolumbijském leteckém průkopníkovi Camilu Dazovi Álvarezovi, čestném brigádním generálovi.

První dva letouny C-130B Hercules, FAC-1001 a FAC-1002, byly dodány společnosti CATAM v roce 1968; mezi lety 1990 a 1991 poskytla americká vláda dalších šest letounů C-130B na podporu operací proti obchodu s drogami a partyzánům. V roce 2003 byly na letounech C-130 a CN-235 zavedeny brýle pro noční vidění, které podle Wikipedie umožňovaly přepravu, seskoky padákem a leteckou evakuaci na bojových ranvejích bez osvětlení. Španělská Wikipedie uvádí C-130B/H, C295, CN-235, Boeing 737 a KC-767 s Escuadrón 811 základny.

Stáří flotily se stalo politickou záležitostí v roce 2026. Dne 23. března 2026 se letoun C-130H FAC 1016 zřítil při vzletu v Puerto Leguízamo v Putumayo; Infodefensa hlásí 70 mrtvých a 57 zraněných, zatímco jiné zprávy uváděly 69. Vyšetřování letectva, jak informovala Infodefensa, připsalo lidskou chybu: posádka špatně odhadla vztah mezi hmotností letadla, přibližně 133 000 liber oproti maximu 139 000 liber, a ranvejí o délce přibližně 1 200 m, pod tlakem, aby opustila letadlo dříve, než se zhorší počasí. Velitel, generál Carlos Silva, uvedl, že letadlo letělo v povolených mezích; zjištění odporovala tvrzením prezidenta Petra, že za to mohl stáří a údržba.

CATAM sdílí své ranveje s mezinárodním letištěm v Bogotě. El Dorado má podle anglické Wikipedie dvě paralelní ranveje, 14L/32R a 14R/32L, každou o délce 3 800 m, v nadmořské výšce 2 548 m; vojenská základna se nachází ve vlastní oblasti vedle civilních terminálů, kam se od roku 1996 dostalo novými pozemními přístupy přes zónu vyhrazenou Velitelství vojenského dopravního letectva.

Toto uspořádání vysvětluje mnoho z toho, co CATAM dělá. Letadla přilétající ze zahraničí sem přilétají jako první, od Hercules z roku 1968 až po Super Tucanos z roku 2006, a strategické transportní letouny letectva, jeho tankovací letoun a prezidentský let operují z hlavního města, nikoli z bojových velitelství. Seznamy letek zveřejněné Wikipedií uvádějí transportní skupinu (81), skupinu speciálních letů (82) a zpravodajskou letku (831); počet letadel na základně v daném okamžiku není zveřejněn a není zde uveden.

V roce 2008 Kolumbie uzavřela smlouvu se společností Israel Aerospace Industries na přestavbu použitého Boeingu 767-200ER na tanker a VIP transportní letoun. Letoun FAC-1202 s názvem Júpiter byl testován v září 2010 a dodán v listopadu 2010. V březnu 2019 doprovázel americké námořnictvo na cvičení Red Flag 19-2 jako podporu pro letouny EA-18G Growler. Podle španělské Wikipedie je letiště CATAM také domovem prezidentského a VIP letu Grupo de Vuelos Especiales 82, mezi jehož letadly se uvádí i Boeing 737 BBJ.

Nové letouny stále přilétají přes Bogotu: První tři kolumbijské Super Tucano přistály na letišti CATAM 14. prosince 2006, než se tento typ dostal k bojovým velitelstvím v Apiay a jinde. Kde budou dva Embraery KC-390 objednané v roce 2026 umístěny, nebylo v ověřených zdrojích oznámeno.