トレホン・デ・アルドス空軍基地
冷戦時代、基地は在欧アメリカ空軍の第16空軍(英語版)司令部が置かれ、第401戦術航空団が駐留していた。在欧アメリカ空軍にはトレホン空軍基地の他にイタリアのアヴィアーノ空軍基地やトルコのインジルリク空軍基地が交代基地として割り当てられていた。また、トレホン基地は空輸と増援部隊用の兵站拠点として機能していたが、1992年5月21日に撤収している。
当初、トレホン基地はスペイン国立航空宇宙技術研究所の本部が置かれていた。しかし、1953年9月26日に米西防衛協定(英語版)が締結され、合意に基づき13,400フィート長の新滑走路の整備が開始される。コンクリート基盤の4,226メートルの滑走路が造成され、戦略航空軍団用の支援および避難施設が提供された。冷戦時代のトレホン基地はサラゴサ空軍基地やモロン空軍基地とならび在西アメリカ空軍の主要基地の一つとして機能していた。
1987年に基地契約交渉が始まり、米軍はスペインでのプレゼンス縮小に難渋していた。在西米軍に対するスペインの基地反対運動にはスペイン社会労働党(PSOE)が支持していた。また、アメリカ合衆国との防衛協定については旧フランコ政権下で結ばれていたため、旧政権の象徴的存在と化していた。