Palanquero, bir hava üssü olmadan çok önce, Kolombiya'nın Karayipler'e giden eski karayolu olan Magdalena Nehri'nin kıyısında bir sığır çiftliğiydi. İngilizce Wikipedia'ya göre, Hacienda Palanquero, Kolombiya askeri havacılığını kuran 126 sayılı Kanun'un yürürlüğe girdiği 1919 yılından itibaren Kolombiya-Alman havayolu şirketi SCADTA'ya havaalanı olarak hizmet verdi. Barranquilla'yı iç bölgelerle bağlayan rotada önce deniz uçakları, ardından kara uçakları burada mola veriyordu.

Peru ile savaş, bölgeyi askeri üsse dönüştürdü. Peru sivilleri ve askerleri 1 Eylül 1932'de Amazon'daki Leticia'yı ele geçirdi ve sınır yakınlarında birkaç uçağı ve üssü olmayan Kolombiya, aceleyle yurtdışından uçak satın aldı. Wikipedia'ya göre hükümet, 1932'de Palanquero'yu merkezi bir askeri üs olarak seçti; Başkan Enrique Olaya Herrera, 27 Ağustos 1933'te burayı La Dorada'nın ulusal havaalanı olarak hizmete açtı. İngilizce Wikipedia'nın hizmet tarihine göre, çatışma sona erdiğinde Amazon üsleri söküldü ve personeli Tres Esquinas, Palanquero ve San José del Guaviare gibi yeni üslere gönderildi.

Palanquero, 1950'lerde jet üssü haline geldi. İspanyolca Wikipedia'ya göre, 1955'ten itibaren A-26C Invader bombardıman uçakları ve 1956'dan itibaren Canadair Sabre Mk 4 savaş uçakları burada konuşlandırıldı. Kolombiya, 1972'de on sekiz Mirage 5 ile süpersonik hıza ulaştı ve bu uçak tipi 2009 yılında hala Palanquero'dan uçuyordu: o yılın 15 Mayıs'ında Mirage 5 FAC 3031 burada havalanamadı ve pilotu fırlatma koltuğuyla atladı.

İsrail yapımı Kfir uçakları da bunu takip etti. Kolombiya, 1989-1990 yıllarında on iki adet eski İsrail Kfir C2 ve bir adet TC2 satın alarak bunları C7 standardına yükseltti; Şubat 2008'de 24 adet daha eski İsrail uçağı için sözleşme imzaladı ve filo bugün Infodefensa'nın kullandığı Kfir C10/C12 adlandırmasıyla uçuyor. İngilizce Wikipedia, 2019 yılında hizmette 23 Kfir uçağı olduğunu kaydetti. Bu uçaklar, Kolombiya'nın tek savaş uçağı filosu olan Escuadrón de Combate 111 'Dardos' tarafından uçuruluyor ve gerillalara karşı kara saldırılarında yaygın olarak kullanılıyor. Kfir'in sonunun Nisan 2025'te Başkan Gustavo Petro tarafından duyurulduğu ve ilk uçağın Mayıs 2025'te sınır bekçisi olarak emekliye ayrıldığı belirtilmişti; ancak Infodefensa, Eylül 2026'da Başkan Abelardo de la Espriella'nın emriyle Kfir C10/C12'lerin ülkenin kuzeyinde silahlı devriye uçuşları yaptığını bildirdi.

30 Ekim 2009'da Kolombiya ve Amerika Birleşik Devletleri, savunma ve güvenlik işbirliğine ilişkin ek bir anlaşma imzaladı. Kolombiya Anayasa Mahkemesi, ABD personeline açılan tesisleri şu şekilde sıralıyor: Palanquero'daki Germán Olano Moreno, Malambo'daki Alberto Pauwels Rodríguez ve Apiay'daki Luis Fernando Gómez Niño hava üsleri, Tolemaida ve Larandia'daki ordu kaleleri ve Cartagena ile Bahía Málaga'daki deniz üsleri. ABD Kongre Araştırma Servisi'nin 2012 tarihli bir raporunda, ABD birliklerinin yedi askeri tesisi kullanmasına izin veren bu anlaşmanın Venezuela Devlet Başkanı Hugo Chávez'i "daha da kızdırdığı" belirtiliyor.

Anlaşma, bu haliyle Kolombiya anayasa incelemesinden geçemedi. 17 Ağustos 2010 tarihli 288 sayılı Otomatik Kararda (D-7964 ve D-7965 davaları, rapor veren yargıç Jorge Iván Palacio Palacio), Anayasa Mahkemesi, metnin Kolombiya için 1952, 1962 ve 1974 işbirliği anlaşmalarının ötesinde yeni yükümlülükler yarattığına, bu nedenle bir antlaşma olduğuna ve Kongre ve Mahkemenin otomatik incelemesinden geçene kadar hiçbir etki yaratamayacağına karar verdi. ABD güçlerinin Palanquero'da daha önceki anlaşmalar kapsamında yaptıkları, mahkemenin kararının kapsamı dışındadır ve burada açıklanmamıştır.

Kolombiya, Kasım 2025 ortalarında 17 adet Saab Gripen siparişi verdi; Infodefensa, imza töreninin hava kuvvetlerinin yıldönümü olan 14 Kasım'da yapılacağını bildirdi. Saab, 15 adet tek kişilik Gripen E ve iki adet çift kişilik Gripen F için 2026-2032 yılları arasında teslim edilecek 3,1 milyar Euro'luk sözleşmeyi 15 Kasım 2025'te duyurdu; Infodefensa fiyatı 4,402 milyar ABD doları olarak bildirdi ve 17 uçağın tamamının E modeli olduğunu belirtti. Burada Saab'ın rakamları kullanılmıştır.

Palanquero onların evi olacak. Infodefensa'ya göre, hava kuvvetleri 31 Aralık 2025'te Consorcio ASA ile 7.800 m²'lik iki katlı ana hangar, sekiz park ve iki tamir pozisyonu, sekiz sığınak tipi barınak, dört uçak pozisyonu ve mürettebat istasyonu bulunan bir reaksiyon sığınağı, bir Gripen elektronik savaş laboratuvarı, dört simülatörlü 1.650 m²'lik taktik eğitim merkezi ve 35.410 m²'lik yeni bir apron için 91 milyon ABD doları değerinde bir sözleşme imzaladı. Çalışmaların 30 Kasım 2028'e kadar tamamlanması bekleniyor.