CATAMは、大統領の便宜を図るために設立された。英語版ウィキペディアのエルドラド空港の歴史によると、1953年から大統領を務めたグスタボ・ロハス・ピニージャ将軍は、1954年に自身の直接命令により、ボゴタ初の空港であるテチョに連絡飛行隊を創設した。この飛行隊は十分に有用であることが判明し、軍事空輸部隊へと発展し、1959年には輸送基地の地位を獲得した。.

1955年に着工した新しいエルドラド空港は、1959年12月10日に開港し、テチョ空港に取って代わりました。空軍は輸送部隊をその隣の敷地に移転しました。英語版ウィキペディアの同部隊に関する記事では、エルドラド空港の開港とともに、軍事輸送航空基地の創設を1959年としています。空港に関する記事では、軍事輸送航空司令部の発足は1963年5月28日としています。情報源が異なるため、ここでは両方の日付を記載しています。1977年、同司令部はコロンビアの航空パイオニアであり名誉准将であるカミロ・ダサ・アルバレスにちなんで命名されました。.

最初の 2 機の C-130B ハーキュリーズ、FAC-1001 と FAC-1002 は 1968 年に CATAM に納入されました。1990 年から 1991 年にかけて、米国政府は麻薬密売やゲリラに対する作戦を支援するためにさらに 6 機の C-130B を供与しました。2003 年に C-130 と CN-235 に暗視ゴーグルが導入され、ウィキペディアによると、照明のない戦闘用滑走路での輸送、パラシュート降下、航空医療搬送が可能になりました。スペイン語版ウィキペディアには、基地の第 811 飛行隊に C-130B/H、C295、CN-235、ボーイング 737、KC-767 が記載されています。.

2026年、機体の老朽化が政治問題となった。2026年3月23日、プトゥマヨのプエルト・レギサモでC-130H FAC 1016が離陸時に墜落した。Infodefensaは死者70名、負傷者57名と報じたが、他の報道では69名となっている。Infodefensaが報じた空軍の調査では、人為的ミスが原因とされた。乗員は、天候が悪化する前に離陸しなければならないというプレッシャーの中で、機体の重量（約133,000ポンド、最大重量139,000ポンド）と滑走路（約1,200メートル）の関係を誤って判断した。司令官のカルロス・シルバ将軍は、機体は認可された範囲内で運用されていたと述べた。この調査結果は、老朽化と整備不良が原因だというペトロ大統領の主張と矛盾する。.

CATAMはボゴタ国際空港と滑走路を共有している。英語版ウィキペディアによると、エルドラド空港には海抜2,548mにそれぞれ長さ3,800mの平行滑走路14L/32Rと14R/32Lが2本あり、軍事基地は民間ターミナルの隣にある独自の区域を占めており、1996年以降は軍事輸送航空司令部専用区域を通る新しい地上アクセス路によってアクセス可能となっている。.

この配置は、CATAMの活動の多くを説明するものである。1968年のハーキュリーズから2006年のスーパーツカノに至るまで、海外から到着する航空機はまずここに到着し、空軍の戦略輸送機、空中給油機、大統領専用機は戦闘司令部ではなく首都から運用される。ウィキペディアに掲載されている飛行隊リストには、輸送群（81）、特殊飛行群（82）、情報飛行隊（831）が記載されているが、基地に常時駐機している航空機の数は公表されておらず、ここにも記載されていない。.

2008年、コロンビアはイスラエル・エアロスペース・インダストリーズと契約し、中古のボーイング767-200ERをタンカー兼VIP輸送機に改造した。ジュピターと名付けられたFAC-1202は2010年9月に試験飛行を行い、2010年11月に納入され、2019年3月には演習レッドフラッグ19-2で米海軍のEA-18Gグラウラーを支援した。スペイン語版ウィキペディアによると、CATAMはボーイング737 BBJを含む航空機を保有する大統領およびVIP専用機グループ82の本拠地でもある。.

新型航空機は今もボゴタ経由で到着している。コロンビア初のスーパー・トゥカーノ3機は2006年12月14日にCATAMに到着し、その後アピアイなどの戦闘司令部に配備された。2026年に発注されたエンブラエルKC-390 2機の配備先については、確認した情報源では発表されていない。.