トレホンは、フランコ政権下のスペインとアメリカ合衆国との冷戦時代の取引の産物である。1953年9月26日に署名されたマドリード協定は、軍事・経済援助と引き換えに、ワシントンにスペインの空軍基地と海軍基地の使用権を与え、戦後のスペインの孤立状態を終わらせた。米国議会図書館の国別研究によると、スペインの指導者たちは、受け取った物資が譲歩した基地の価値に見合わないとすぐに不満を漏らした。マドリードの東24キロ、トレホン・デ・アルドスの町に隣接する平野にあるトレホンは、新設された空軍基地の中で最大規模だった。.

公式のAla 12の歴史によると、この基地は「1957年6月1日に共同利用基地として運用を開始した」。最初のスペイン人居住者は防空司令部の本部とF-86Fセイバーの飛行隊だった。英語の歴史書では、アメリカ軍が約13,400フィート（約4,100メートル）の滑走路を建設し、一時期ヨーロッパ最長の滑走路と呼んでいたが、この主張はWikipediaによるもので、確認されていない。今日のAIPでは、3,658メートルの滑走路（04/22）と、軍事専用の短い2,752メートルの滑走路が掲載されている。.

最初の10年間、アメリカ側は戦略航空軍団に属していた。第3970戦略航空団は、B-47ストラトジェット爆撃機がアメリカ本土から攻撃する航続距離がなかったため、前線基地にローテーション配置されたリフレックス作戦を支援するために、1957年7月1日に編成された。1966年6月25日、第98戦略航空団がKC-135ストラトタンカーと交代し、大西洋、ヨーロッパ、地中海上空での給油を担当し、1976年12月31日に解隊された。同じくトレホンにあった第16空軍司令部は、1966年4月15日に戦略航空軍団から在欧米空軍に移管された。.

戦闘機時代は1966年4月27日に始まった。ルイジアナ州イングランド空軍基地からF-100D/Fスーパーセイバーを携えた第401戦術戦闘航空団が到着したのだ。この部隊はスペイン軍ではなく同盟国の部隊であり、26年間にわたりイタリアとトルコにおけるNATO警戒任務のための戦闘機部隊のローテーション派遣を受け入れた。同航空団の2個飛行隊、第612飛行隊と第614飛行隊はベトナム戦争中に南ベトナムのファンランとフーカットに派遣され、戦後トレホン基地に戻った。.

同航空団の航空機はアメリカ軍の最前線に追随した。1970年にF-4ファントム（航空団自身の系譜ページではF-4Eと記載されているが、基地の記事ではF-4としか記載されていない）に移行し、1973年9月にF-4C、1978年または1979年にF-4Dに移行した（情報源によって異なる）。最初のF-16A/Bファイティングファルコンは1983年2月5日に到着し、ブロック30のF-16C/Dは1987年後半から1988年9月にかけて続いた（系譜ページでは1988年7月と記載されている）。第612、第613、第614戦術戦闘飛行隊は青、黄、赤の尾部ストライプをつけた。.

1990年から1991年にかけての湾岸危機において、第612飛行隊はトルコのインジルリク空軍基地に、第614飛行隊はドーハに展開し、ドーハはカタールに駐留する最初の米軍部隊となった。その頃には、同航空団のスペイン駐留期間は残りわずかとなっていた。飛行隊は1991年6月28日から1992年1月1日の間に解隊され、基地の米空軍部分は1992年5月21日にスペインに移管され、航空団は航空機も人員も伴わずにイタリアのアヴィアーノに書類上移転した。スペインの公式記録では、最後の米軍部隊の撤退は1993年5月とされている。.

トレホン基地におけるアメリカの駐留は、決して単なる形式的なものではなかった。フランコの死後、基地協定は1976年に友好協力条約として更新され、スペインがNATOに加盟した後の1982年には行政協定によって再び更新された。フェリペ・ゴンサレス率いる社会党政権は、1986年3月2日にNATO加盟継続の是非を問う国民投票を実施し、賛成52.6％、反対39.8％で可決された。米国議会図書館の調査によると、米軍駐留の削減は、その条件の一つであった。.

1988年1月に発表された新たな8年間の協定は、「スペインにおける米国の駐留規模を大幅に縮小し、米国の軍事・経済援助を打ち切る」ことを求めていた、と研究は述べている。トレホンにとってそれは、第401空挺師団のF-16戦闘機が3年以内、つまり1991年半ばまでに撤退しなければならないこと、そしてスペインに駐留する米軍がほぼ半減することを意味した。.

基地の近隣住民もまた、血の代償を払った。1985年4月12日、トレホン・デ・アルドスにある米軍兵士がよく訪れるレストラン「エル・デスカンソ」が爆弾で破壊され、18人が死亡した。犠牲者は全員スペイン人だった。負傷者82人のうち、11人から15人が基地所属のアメリカ人だった（証言によって異なる）。スペインの捜査は1987年に逮捕者なしで終結した。当時の内務大臣ホセ・バリョヌエボは、イスラム聖戦機構の犯行声明が最も信憑性が高いと判断した。.

スペインの戦闘機部隊は、1958年4月に第61飛行隊とそのF-86Fセイバーで始まった。ヘタフェで編成され、1959年5月にトレホンに移駐した同飛行隊は、猫をエンブレムに選んだ。1965年4月の再編成により、第161飛行隊となり、21機のF-104Gスターファイターを保有し、コールサインはテニスのままだった。公式記録では、スターファイターは重大な事故を一度も起こさずに18,000飛行時間と、17,000飛行時間を記録しており、どちらもここに掲載されている。F-104は1973年1月25日に退役した。.

1971年3月25日、この部隊は正式にAla 12という名称を採用し、数日後には中古の米空軍F-4Cファントムが到着し始めた。空軍の記録によると、これらの機体はベトナム戦争で使用されたものだった。これらはコールサインPókerである第121飛行隊に配備された。1976年10月からは4機のRF-4C偵察ファントムが続き、1989年と1995年後半にも最新のアビオニクスを搭載した機体が到着した。ファントムは、2002年10月に第123飛行隊（Titán）が解散されるまでに、残りの14機のRF-4Cが退役するまでに9万時間の飛行時間を記録した。.

ホーネットは1989年3月から導入され、3年間で36機の単座型と複座型のF-18が納入され、最初に第122飛行隊が機種転換を行った。一時的に第124飛行隊（マンボ）が新人クルーの訓練を担当し、その任務は1995年にサラゴサの第15航空団に移管された。第12航空団は2004年に中期近代化改修を受けた最初の航空団であり、2005年からは偵察ポッド「レシーライト」が偵察任務を引き継ぎ、2007年11月に完全運用能力に達した。同航空団には約600人が所属し、そのうち100人が民間人であり、24時間365日即応態勢を維持している。.

1994年11月から2002年7月まで、第12航空団は第15航空団と交代で、イタリアのアヴィアーノにあるデスタカメント・イカロの中核を担った。アヴィアーノ基地は、1992年に第401航空団が書類上移転した基地である。そこからスペインのホーネット戦闘機は、旧ユーゴスラビア上空でのNATO作戦に参加し、ボスニア・ヘルツェゴビナ上空でのデリベレート・フォース作戦（1995年8月30日～9月20日）や、コソボとセルビア上空でのアライド・フォース作戦（1999年3月24日～6月10日）などの航空作戦に参加した。この作戦では、スペインはF/A-18戦闘機とKC-130空中給油機を配備した。この部隊は、空軍が最も重要な平時勲章の一つと呼ぶ集団的性格の航空勲章を授与された。.

リビア戦争により、2度目の戦闘展開が行われた。2011年3月19日、第121飛行隊は「アルゴス作戦」として4機の航空機をサルデーニャ島のデチモマンヌに派遣し、5月中旬からは第122飛行隊が主導権を握り、2011年7月6日に第15航空団が交代するまで任務を遂行した。2019年、第12航空団はNATOのバルト海航空警備任務に参加し、11月3日に任務を終了した。.

同航空団の将来は、過去ほど確実ではない。スペインは2024年12月20日、ハルコンII計画でユーロファイター25機を発注した。これは第12航空団と第15航空団のEF-18Mの後継機となる予定だが、専門サイト「スペイン空軍」によると、ホーネットの後継機としてトルコ製のKAANなどが検討される可能性もあるという。今回の調査では、トレホン基地の正式な再装備日は確認できなかった。.

トレホンは戦闘機基地以上の存在です。ウィキペディアには、カナディアCL-215とボンバルディア415消火水陸両用機を擁する第43飛行隊、電子戦部隊である第47飛行隊、そして飛行試験を行う第54飛行隊が記載されています。公式の第12航空団のページには、同基地に兵器・実験兵站センター（CLAEX）があることが記されています。これらの部隊は、今回の公式ページでは確認されていません。1990年代半ばから、同基地はバラハス空港の代替としてマドリードの2番目の民間空港としても機能していました。2013年2月1日に民間航空便が閉鎖され、現在では協定書に基づきバラハス空港の技術的な代替空港としてのみAIPに記載されています。.

政府および要人専用機はここから飛び立ちます。スペイン空軍によると、第45航空団第452飛行隊（旧第45グループ）は、2021年11月30日にイベリア航空から引き継いだ3機のA330-200のうち最初の機体（T.24）を受領しました。これらの機体はエアバス社によってヘタフェでA330 MRTTタンカーに改造されており、改造された最初の機体TK.24-02は2025年10月29日に納入されました。2026年8月25日、閣僚理事会は、EUのSAFE制度を通じて資金提供される54億ユーロ相当のMRTT航空機の共同購入に関するポーランドとの枠組み協定を承認しました。.

基地内には2つの国際機関も所在している。欧州連合衛星センターは、西ヨーロッパ連合衛星センター（EUは1993年設立、Wikipediaは1992年6月1日）として発足し、2002年にEU機関となった。約160名の職員を擁し、EUに画像情報に基づく情報提供と早期警戒システムを提供している。NATOの連合航空司令部傘下の統合航空作戦センター・トレホンは、アルプス山脈以南の空域における航空警備を担当している。.