CATAM, başkanlık makamının rahatlığı için kuruldu. İngilizce Wikipedia'nın El Dorado havaalanı tarihine göre, 1953'ten itibaren başkanlık yapan General Gustavo Rojas Pinilla, 1954 yılında kendi doğrudan emirleriyle Bogotá'nın ilk havaalanı olan Techo'da bir irtibat filosu kurdu. Bu filo, askeri hava taşımacılığı grubuna dönüşecek kadar faydalı oldu ve 1959'da bir nakliye üssü statüsüne ulaştı.

1955'te yapımına başlanan yeni El Dorado havaalanı, 10 Aralık 1959'da açıldı ve Techo'nun yerini aldı; hava kuvvetleri nakliye birimini yanındaki bir yere taşıdı. İngilizce Vikipedi'nin hizmetle ilgili makalesi, Askeri Nakliye Hava Üssü'nün kuruluşunu 1959'a, El Dorado'nun açılışına tarihlendirirken; havaalanı makalesi Askeri Nakliye Hava Komutanlığı'nın açılışını 28 Mayıs 1963'e tarihlendiriyor. Kaynaklar farklı olduğu için her iki tarih de burada verilmiştir. 1977'de komutanlık, Kolombiyalı havacılık öncüsü ve fahri tuğgeneral Camilo Daza Álvarez'in adıyla anılmaya başlandı.

İlk iki C-130B Hercules uçağı, FAC-1001 ve FAC-1002, 1968'de CATAM'a teslim edildi; 1990 ve 1991 yılları arasında ABD hükümeti, uyuşturucu kaçakçılığı ve gerillalara karşı operasyonları desteklemek için altı adet daha C-130B verdi. 2003 yılında C-130'lara ve CN-235'lere gece görüş gözlükleri eklendi; bu gözlükler, Wikipedia'nın ifadesiyle, aydınlatmanın yetersiz olduğu savaş pistlerinde nakliye, paraşütle atlama ve hava ambulansı tahliyesine olanak sağladı. İspanyolca Wikipedia, üssün 811. Filosu'nda C-130B/H, C295, CN-235, Boeing 737 ve KC-767 uçaklarını listeliyor.

Filo'nun yaşı 2026 yılında siyasi bir mesele haline geldi. 23 Mart 2026'da C-130H FAC 1016 uçağı Putumayo'daki Puerto Leguízamo'da kalkış sırasında düştü; Infodefensa 70 ölü ve 57 yaralı olduğunu bildirirken, diğer raporlar 69 ölü ve yaralı olduğunu belirtti. Infodefensa'nın bildirdiğine göre, hava kuvvetlerinin soruşturması insan hatasını suçladı: Mürettebat, hava koşulları kötüleşmeden önce kalkış yapma baskısı altında, uçağın ağırlığı (yaklaşık 133.000 lb, maksimum 139.000 lb'ye karşılık) ile yaklaşık 1.200 m'lik pist arasındaki ilişkiyi yanlış değerlendirdi. Komutan General Carlos Silva, uçağın yetkili sınırlar içinde çalıştığını söyledi; bulgular, Başkan Petro'nun yaş ve bakımın suçlu olduğu iddialarıyla çelişiyordu.

CATAM, pistlerini Bogotá'nın uluslararası havaalanıyla paylaşıyor. İngilizce Wikipedia'ya göre, El Dorado'da her biri 3.800 metre uzunluğunda ve deniz seviyesinden 2.548 metre yükseklikte 14L/32R ve 14R/32L olmak üzere iki paralel pist bulunuyor; askeri üs, sivil terminallerin yanında kendi alanını kaplıyor ve 1996'dan beri Askeri Ulaştırma Havacılık Komutanlığı'na ayrılmış bölgeden geçen yeni kara yollarıyla ulaşılıyor.

Bu düzenleme, CATAM'ın yaptıklarının çoğunu açıklıyor. Yurtdışından gelen uçaklar, 1968'deki Hercules'lerden 2006'daki Super Tucano'lara kadar önce buraya geliyor ve hava kuvvetlerinin stratejik nakliye uçakları, tanker uçağı ve cumhurbaşkanlığı uçağı, muharebe komutanlıklarından ziyade başkentten faaliyet gösteriyor. Wikipedia'da yayınlanan filo listelerinde bir nakliye grubu (81), bir özel uçuş grubu (82) ve bir istihbarat filosu (831) adı geçiyor; üste herhangi bir zamanda bulunan uçak sayısı yayınlanmıyor ve burada da verilmiyor.

2008 yılında Kolombiya, ikinci el bir Boeing 767-200ER uçağını tanker ve VIP taşıma uçağına dönüştürmek için İsrail Havacılık ve Uzay Sanayileri (Israel Aerospace Industries) ile sözleşme imzaladı. Júpiter adı verilen FAC-1202, Eylül 2010'da test edildi ve Kasım 2010'da teslim edildi. Mart 2019'da ise Red Flag 19-2 Tatbikatı'nda ABD Donanması'nın EA-18G Growler uçaklarına destek verdi. İspanyolca Wikipedia'ya göre, CATAM ayrıca, uçakları arasında bir Boeing 737 BBJ'nin de bulunduğu, başkanlık ve VIP uçuşlarını gerçekleştiren Grupo de Vuelos Especiales 82'ye de ev sahipliği yapıyor.

Bogotá üzerinden hala yeni uçaklar gelmeye devam ediyor: Kolombiya'nın ilk üç Super Tucano uçağı, 14 Aralık 2006'da CATAM'a indi; daha sonra bu uçaklar Apiay ve diğer yerlerdeki muharebe komutanlıklarına gönderildi. 2026'da sipariş edilen iki Embraer KC-390'ın nerede konuşlandırılacağı ise incelenen kaynaklarda açıklanmadı.