De Eerste Republiek had plannen voor een militair vliegveld op het vlakke landbouwgebied van het Tullnerfeld, ten westen van Wenen, maar het was de Duitse Luftwaffe die het na de Anschluss bouwde. Volgens de monumentencommissie van het Bundesheer begon de bouw in september 1938 en vond de 'topping-out'-ceremonie plaats op 8 maart 1939, waarbij de lokale bevolking verplicht was deel te nemen; de Engelstalige Wikipedia vermeldt juni 1938 als startdatum. Op het terrein werden start- en landingsbanen, taxibanen, barakken, officierswoningen en een vrijstaand commandogebouw met een karakteristieke uienkoepel aangelegd, die de basis nog steeds kenmerkt.

Langenlebarn was bovenal een school. De Duitse Wikipedia vermeldt de vliegschool FFS A/B 112 Tulln en Luftkriegsschule 7, met korte verblijven van FFS 114 en een cadetbataljon; de Engelse Wikipedia zegt dat de oorlogsschool in 1942 ongeveer 2000 mensen telde. Operationele eenheden kwamen er slechts kortstondig: Stukagroep II./StG 2 in mei en juni 1942 en bommenwerpergroep III./KG 30 in maart 1944. De monumentencommissie merkt op dat, hoewel Wenen en de nabijgelegen raffinaderij in Moosbierbaum zwaar werden gebombardeerd, het vliegveld tot de laatste weken van de oorlog aan ernstige aanvallen ontkwam.

Midden maart 1945 werden de vliegtuigen naar het westen verplaatst. Voordat het Rode Leger arriveerde, trok de Luftwaffe zich volledig terug en blies de Waffen-SS de vlieginstallaties op; artillerieduels aan weerszijden van de Donau verwoestten het grootste deel van de kazernes. De Duitse Wikipedia meldt dat het Rode Leger het vliegveld op 7 april 1945 bezette, vlak nadat Luftkriegsschule 3 vanuit Oschatz in Saksen was aangekomen. De Sovjetbezetting van het vliegveld zelf duurde slechts enkele maanden.

Hoewel het Tullnerfeld in de Sovjetbezettingszone lag, werd het vliegveld in juli 1945 aan de Verenigde Staten toegewezen; de Engelstalige Wikipedia dateert de overdracht op 26 en 27 juli. De eigen vliegvelden van Wenen waren ongeschikt of in Sovjethanden, dus gebruikten de Amerikanen Langenlebarn als luchtmachtbasis Tulln, hun luchtverbinding met de hoofdstad van de vier grootmachten. Vanaf november 1945 verwerkte het zowel militair als civiel verkeer, en de monumentencommissie telt vier civiele luchtvaartmaatschappijen die er gebruik van maakten, waaronder Pan American World Airways.

In juni 1946 opende Pan Am een lijndienst tussen New York en Langenlebarn. Deze bracht enkele Oostenrijkers terug die voor de nazi's waren gevlucht: de componisten Robert Stolz en Hanns Eisler arriveerden beiden in 1946 vanuit hun Amerikaanse ballingschap in Langenlebarn. De basis behield deze rol tien jaar lang, en in mei 1955 landde de Amerikaanse minister van Buitenlandse Zaken, John Foster Dulles, hier op weg naar Wenen om het Staatsverdrag met Oostenrijk te ondertekenen.

De Amerikanen deden weinig om de schade van de oorlog te herstellen. De monumentencommissie vermeldt dat de kazerne in 1955, toen de Amerikaanse troepen zich terugtrokken in het kader van het Staatsverdrag, nog grotendeels in ruïne lag. De latere naamgever Leopold Figl, kanselier van 1945 tot 1953 en vervolgens minister van Buitenlandse Zaken, vloog volgens de aankondiging van het ministerie uit 2024 regelmatig van Tulln naar de onderhandelingen die tot het verdrag leidden.

Het vliegveld werd eind september 1955 overgedragen aan de Oostenrijkse autoriteiten; de monumentencommissie noemt 29 september en de Duitse Wikipedia 30 september. Op 18 oktober 1955 werd een vliegveldcommando opgericht in Tulln-Langenlebarn, een datum die in de chronologie van de luchtmacht wordt beschouwd als de geboorte van de luchtmacht van de Tweede Republiek. De Sovjet-Unie schonk vier Yak-18 en vier Yak-11 trainingsvliegtuigen, en op 9 december 1955 maakte Oberstleutnant Gustav Hauck de eerste vlucht in de Yak-18 3A-AB.

Hauck bracht op 4 april 1956 ook de eerste helikopter, een Bell 47G2, vanuit Parijs mee, en Langenlebarn werd de thuisbasis van de helikoptereenheid. Een regimentsgeschiedenis op gotech.at vermeldt de aankomst van de eerste twee Agusta-Bell 204's in juni 1963, nog twee in de herfst van dat jaar, en de oprichting van een brigadehoofdkwartier en Fliegerregiment 1 in januari 1966. Dezelfde geschiedenis beschrijft hoe klein de marges waren: in 1963 werd een Saab 17 doelsleepvliegtuig buiten dienst gesteld vanwege een tekort aan onderdelen.

De helikopters bewezen al snel hun waarde. Tijdens de overstromingen in Karinthië en Oost-Tirol in de herfst van 1965 vloog de helikoptergroep 570 uur, waarvan 163 uur door het squadron van Langenlebarn, en in augustus 1968 ondersteunde de basis grensverkenning tijdens de Tsjechoslowaakse crisis. De luchtvaarttechnische school opende haar deuren in het schooljaar 1968/69 en leidde technici op voor zowel de militaire als de burgerluchtvaart. In 1976 arriveerde de Kiowa.

De lawine bij Galtür op 23 februari 1999 eiste 31 levens en sloot het Paznaun-dal af. Het ministerie registreerde 1820 soldaten en 47 helikopters bij de operatie, en de reddingsoperatie was afhankelijk van buitenlandse zware helikopters, waaronder Black Hawks van het Amerikaanse leger. Oostenrijk besloot op 6 oktober 2000 zelf Black Hawks aan te schaffen en tekende op 29 december 2000 een contract voor negen toestellen. De eerste landde op 18 oktober 2002 in Langenlebarn, waarna hangar 5 werd gerenoveerd en uitgebreid om ze te kunnen huisvesten.

De vloot is niet zonder problemen geweest. Militär Aktuell meldde dat vanaf ongeveer 2017 verouderde onderdelen niet meer verkrijgbaar waren en dat vliegtuigen moesten worden ontmanteld om andere toestellen in de lucht te houden; de S-70A's hebben sindsdien nieuwe avionica gekregen. Op 6 november 2008 werd Fliegerregiment 3 hier omgevormd tot de nieuwe Luftunterstützung (Luchtsteun)-eenheid, en de Luchtsteunvleugel vliegt nu met de Black Hawks, OH-58 Kiowa's en PC-6 Turbo Porters vanaf Langenlebarn, met een vliegveldcommando in Wiener Neustadt.

De vloot groeit. In 2023 opende minister van Defensie Klaudia Tanner een vergroot platform en taxibaan voor de Black Hawks, en in januari 2024 meldde ORF een complex van 15 miljoen euro voor een werkplaats, onderhouds- en spuiterij, dat naar verwachting in de zomer van 2025 gereed zal zijn. Drie gerenoveerde UH-60L's van het voormalige Amerikaanse leger worden verwacht in 2026-2027, en twaalf nieuwe UH-60M's vanaf 2028; het ministerie heeft aangegeven dat de nieuwe UH-60M's gestationeerd zullen worden in Hörsching, niet hier.

Volgens de Duitse Wikipedia vindt de training van de luchtmacht sinds 2007 plaats in Langenlebarn, waar ook Fliegerwerft 1, het onderhoudsdepot, is gevestigd. De basis zal binnenkort dienen als de belangrijkste basis voor de Leonardo AW169 "Lion". In een briefing van het ministerie in december 2022 werd de aanschaf van 36 helikopters gepland: 12 operationele en 12 trainingshelikopters in Langenlebarn en 12 in Aigen im Ennstal. De kosten hiervoor bedragen ongeveer 346 miljoen euro, in het kader van een overeenkomst tussen de regeringen van beide landen en Italië, of 446 miljoen euro inclusief infrastructuur en btw.

De AW169 verving de Alouette III, die na meer dan een halve eeuw eind 2023 uit operationele dienst werd genomen, en zal de OH-58 Kiowa vervangen, die in 2028 met pensioen gaat. De eerste AW169 werd op 21 december 2022 overgedragen. De leveringen liepen echter vertraging op: in juni 2026 telde Militär Aktuell 11 AW169B's in Oostenrijk, terwijl er volgens een planning uit 2020 nog 18 toestellen in april 2024 geleverd moesten worden. Dit werd toegeschreven aan defecten in het titanium van Pratt & Whitney PW210A-motoronderdelen.

De grondopleiding is sneller gevorderd dan de vliegtuigen zelf. Militär Aktuell beschrijft een nieuw simulatorcentrum in Langenlebarn met tien virtuele desktoptrainers en apparaten die nachtzichttraining mogelijk maken, en citeert het ministerie dat de pilotenopleiding volgens schema verloopt. De Duitse Wikipedia schat de investering in de AW169-infrastructuur op meer dan 100 miljoen euro, met de start van de bouw van een simulator in 2024; dit bedrag is niet terug te vinden op de geraadpleegde websites van het ministerie.

In 1967 werd de basis vernoemd naar Godwin von Brumowski, die 35 overwinningen op zijn naam had staan als de meest succesvolle gevechtspiloot van Oostenrijk-Hongarije in de Eerste Wereldoorlog, hoewel sommige bronnen spreken van 40. Op 24 april 2024 kondigde het ministerie aan dat de Commissie voor Militair Historisch Monument had besloten tot een nieuwe naam vanwege "historisch cruciale feiten", die niet openbaar werden gemaakt. Militär Aktuell merkte op dat er geen verdere reden werd gegeven.

De nieuwe naam, die ingaat op 15 mei 2024, is de eerste dubbele naam van een Oostenrijks militair vliegveld. Leopold Figl, geboren in het nabijgelegen Rust im Tullnerfeld, was de eerste kanselier van de Tweede Republiek en ondertekende het Staatsverdrag als minister van Buitenlandse Zaken. Generaal Othmar Pabisch volgde in 1960 een opleiding tot helikopterpiloot in Langenlebarn, vloog meer dan 5000 uur, vervoerde paus Johannes Paulus II tijdens zijn bezoek in 1983, voerde van 1985 tot 1998 het bevel over de Luchtdivisie en was de eerste generaal van de luchtmacht.

De keuze werd betwist. In juli 2024 noemden Volker Reifenberger en Andreas Bors van de Vrijheidspartij de keuze willekeurig, verwijzend naar een rapport van de commissie waarin Figl niet direct verbonden werd geacht aan het Bundesheer en waarin de alternatieven van de commissie werden opgesomd: Pabisch, Tauschitz, Bernegger of simpelweg Fliegerhorst Langenlebarn. Friedrich Ofenauer van de Volkspartij antwoordde dat de commissie de verdiensten van Figl in haar notulen had erkend en dat het ministerie hem een architect van de Tweede Republiek had genoemd.