První republika plánovala vojenské letiště na rovinaté zemědělské půdě Tullnerfeldu západně od Vídně, ale po anšlusu ho postavila německá Luftwaffe. Podle památkové komise Bundesheeru začala stavba v září 1938 a slavnostní zahájení výstavby se konalo 8. března 1939 za účasti místních obyvatel; anglická Wikipedie uvádí zahájení v červenu 1938. Na místě se nacházely ranveje, pojezdové dráhy, kasárna, ubytování pro důstojníky a samostatně stojící velitelská budova s charakteristickou cibulovitou kopulí, která dodnes označuje základnu.

Langenlebarn byl především školou. Německá Wikipedie uvádí pilotní školu FFS A/B 112 Tulln a Luftkriegsschule 7 s krátkými pobyty FFS 114 a kadetního praporu; anglická Wikipedie uvádí, že válečná škola měla v roce 1942 asi 2 000 lidí. Operační jednotky zde procházely jen krátce: skupina Stuka II./StG 2 v květnu a červnu 1942 a bombardovací skupina III./KG 30 v březnu 1944. Památková komise poznamenává, že ačkoli Vídeň a nedaleká rafinerie v Moosbierbaumu byly silně bombardovány, letiště se vážným útokům vyhýbalo až do posledních týdnů války.

V polovině března 1945 byla letadla přesunuta na západ. Než dorazila Rudá armáda, Luftwaffe se úplně stáhla a Waffen-SS vyhodily do povětří létající zařízení; dělostřelecké souboje přes Dunaj zničily většinu kasáren. Německá Wikipedie uvádí, že Rudá armáda obsadila letiště 7. dubna 1945, krátce poté, co Luftkriegsschule 3 dorazila z Oschatzu v Sasku. Sovětská okupace samotného letiště trvala jen několik měsíců.

Přestože se letiště Tullnerfeld nacházelo v sovětské okupační zóně, bylo v červenci 1945 přiděleno Spojeným státům; anglická Wikipedie datuje předání na 26. a 27. července. Vídeňská vlastní letiště byla nevyhovující nebo v sovětských rukou, takže Američané provozovali Langenlebarn jako leteckou základnu Tulln, své letecké spojení s hlavním městem čtyř mocností. Od listopadu 1945 odbavovalo vojenskou i civilní dopravu a památková komise eviduje čtyři civilní letecké společnosti, mezi nimiž je i Pan American World Airways.

V červnu 1946 zahájila společnost Pan Am pravidelnou linku mezi New Yorkem a Langenlebarnem. Tato linka přivezla domů některé z Rakušanů, kteří uprchli před nacisty: skladatelé Robert Stolz a Hanns Eisler sem oba dorazili z amerického exilu v roce 1946. Základna si tuto funkci udržela po deset let a v květnu 1955 zde přistál americký ministr zahraničí John Foster Dulles, který měl ve Vídni podepsat Rakouskou státní smlouvu.

Američané udělali jen málo pro opravu toho, co válka zanechala. Památková komise zaznamenává, že kasárna byla v roce 1955, kdy se americké síly stáhly na základě Státní smlouvy, stále z velké části v troskách. Pozdější jmenovec Leopold Figl, kancléř v letech 1945 až 1953 a poté ministr zahraničí, podle oznámení ministerstva z roku 2024 často létal z Tullnu na jednání, která vedla k uzavření smlouvy.

Letiště přešlo pod rakouské úřady na konci září 1955; památková komise uvádí 29. září a německá Wikipedie 30. září. Dne 18. října 1955 bylo v Tulln-Langenlebarnu zřízeno velitelství letiště, což je datum, které chronologie služby považuje za zrod letectva Druhé republiky. Sovětský svaz daroval čtyři cvičné letouny Jak-18 a čtyři cvičné letouny Jak-11 a 9. prosince 1955 provedl Oberstleutnant Gustav Hauck první let v Jak-18 3A-AB.

Hauck také 4. dubna 1956 přivezl z Paříže první vrtulník, Bell 47G2, a Langenlebarn se stal domovem vrtulníkových sil. Historie pluku na gotech.at zaznamenává první dva letouny Agusta-Bell 204, které dorazily v červnu 1963, další dva na podzim téhož roku a v lednu 1966 zde bylo zformováno velitelství brigády a Fliegerregiment 1. Stejná historie zaznamenává, jak úzké byly rozpětí: v roce 1963 byl kvůli nedostatku dílů stažen remorkér Saab 17.

Vrtulníky se brzy osvědčily. Během korutanských a východotyrolských povodní na podzim roku 1965 nalétala vrtulníková skupina 570 hodin, z toho 163 hodin letkou z Langenlebarnu, a v srpnu 1968 základna podporovala pohraniční průzkum během československé krize. Ve školním roce 1968/69 byla otevřena letecká technická škola, která školila techniky pro vojenské i civilní letectví, a v roce 1976 dorazila vrtulníková letadla Kiowa.

Lavina v Galtüru 23. února 1999 zabila 31 lidí a odřízla údolí Paznaun. Ministerstvo eviduje 1820 vojáků a 47 vrtulníků v operaci a záchrana se spoléhala na zahraniční těžké vrtulníky, mezi nimiž byly i americké armádní vrtulníky Black Hawk. Rakousko se rozhodlo koupit vlastní Black Hawky 6. října 2000 a 29. prosince 2000 podepsalo smlouvu na devět vrtulníků. První přistál v Langenlebarnu 18. října 2002 a hangár 5 byl pro jejich přepravu zrekonstruován a rozšířen.

Flotila nebyla bezproblémová. Militär Aktuell informoval, že přibližně od roku 2017 již nebylo možné kupovat zastaralé díly a letadla musela být kanibalizována, aby ostatní létaly; S-70A od té doby dostaly novou avioniku. Dne 6. listopadu 2008 byl Fliegerregiment 3 zde přeměněn na novou formaci Luftunterstützung (Letecká podpora) a křídlo letecké podpory nyní létá s Black Hawky, OH-58 Kiowy a PC-6 Turbo Portery z Langenlebarnu s velitelstvím na letišti Wiener Neustadt.

Flotila se rozrůstá. V roce 2023 ministryně obrany Klaudia Tannerová otevřela pro Black Hawks rozšířenou odbavovací plochu a pojezdovou dráhu a v lednu 2024 ORF informovala o komplexu dílen, údržby a lakoven v hodnotě 15 milionů eur, který by měl být dokončen v létě 2025. V letech 2026–2027 by měly být dodány tři zrekonstruované bývalé americké armádní UH-60L a od roku 2028 dvanáct nových UH-60M; ministerstvo uvedlo, že nové UH-60M budou umístěny v Hörschingu, nikoli zde.

Podle německé Wikipedie se od roku 2007 výcvik letectva soustředí v Langenlebarnu a základna také sídlí v Fliegerwerft 1, údržbářském depu. Její další rolí je stát se hlavní základnou pro vrtulníky Leonardo AW169 "Lion". V prosincovém briefingu ministerstva z roku 2022 bylo v rámci mezivládní dohody s Itálií plánováno 36 vrtulníků, 12 operačních a 12 výcvikových v Langenlebarnu a 12 v Aigen im Ennstal, za přibližně 346 milionů eur, což je 446 milionů eur včetně infrastruktury a DPH.

AW169 nahradil Alouette III, který ukončil operační létání na konci roku 2023 po více než půlstoletí, a nahradí OH-58 Kiowa, který má být vyřazen z provozu v roce 2028. První AW169 byl předán 21. prosince 2022. Dodávky klesly: v červnu 2026 Militär Aktuell napočítal 11 letounů AW169B v Rakousku, oproti plánu na rok 2020, kdy by se prvních 18 mělo dodat do dubna 2024, a vinil z toho vady titanu v součástech motoru Pratt & Whitney PW210A.

Pozemní škola se posouvá rychleji než letadla. Server Militär Aktuell popisuje nové simulátorové centrum v Langenlebarnu s deseti virtuálními desktopovými trenažéry a zařízeními, která umožňují výcvik s nočním viděním, a cituje ministerstvo, že výcvik pilotů probíhá podle plánu. Německá Wikipedie uvádí investici do infrastruktury AW169 na více než 100 milionů eur, přičemž výstavba simulátoru začala v roce 2024; toto číslo na kontrolovaných stránkách ministerstva není uvedeno.

V roce 1967 byla základna pojmenována po Godwinu von Brumowském, kterému se připisuje 35 vítězství jako nejúspěšnějšímu stíhacímu pilotovi Rakouska-Uherska z první světové války, ačkoli některé zdroje uvádějí 40. Dne 24. dubna 2024 ministerstvo oznámilo, že Komise pro vojenské historické památky se rozhodla pro nový název z důvodu "historicky kritických faktů", které veřejně nezveřejnila. Militär Aktuell poznamenal, že nebyl uveden žádný další důvod.

Nový název, platný od 15. května 2024, je prvním dvojitým názvem rakouského vojenského letiště. Leopold Figl, narozený v nedalekém Rustu im Tullnerfeld, byl prvním kancléřem druhé republiky a podepsal Státní smlouvu jako ministr zahraničí. Generál Othmar Pabisch se v roce 1960 v Langenlebarnu cvičil jako pilot vrtulníku, nalétal více než 5 000 hodin, létal s papežem Janem Pavlem II. během jeho návštěvy v roce 1983, v letech 1985 až 1998 velel letecké divizi a byl prvním generálem letectva.

Volba byla zpochybněna. V červenci 2024 ji Volker Reifenberger a Andreas Bors ze Strany svobody označili za svévolnou s odvoláním na dokument komise, který popsal Figla jako osobu, která není přímo spojena s Bundesheerem, a uvedl alternativy komise: Pabisch, Tauschitz, Bernegger nebo jednoduše Fliegerhorst Langenlebarn. Friedrich Ofenauer z Lidové strany odpověděl, že komise ve svém zápisu uznala Figlovy zásluhy, a ministerstvo ho označilo za architekta druhé republiky.