Zeltweg werd halverwege de jaren dertig gekozen, toen de Eerste Republiek in het geheim een luchtmacht aan het heropbouwen was, omdat het Murdal in Opper-Stiermarken diep in de Alpen lag en ver van elke grens. De monumentencommissie van het Bundesheer dateert de planning op 1935 en de start van de bouw op 1936. Eind 1937 stonden er vier hangars, vier barakken en een bevoorradings- en bewakingsgebouw op het vliegveld, en in december nam een opleidingseskader er zijn intrek. De reguliere vluchten begonnen eind januari 1938.

Het duurde ongeveer zes weken. In de dagen van de Anschluss in maart 1938 bezette de Duitse politie het vliegveld en op 16 maart landde het eerste Luftwaffe-vliegtuig. De Duitsers voltooiden in het voorjaar verdere gebouwen, reorganiseerden het Oostenrijkse trainingseskader in november 1938 tot twee vliegscholen, betonneren de landingsbaan, taxibanen en platforms in 1942 en gebruikten Zeltweg vanaf 1943 voor de opleiding van jachtpiloten met Jagdgeschwader 103. Aan het einde van de oorlog trokken Hongaarse en andere As-eenheden zich terug naar het vliegveld.

Volgens de monumentencommissie hebben Amerikaanse bommenwerpers Zeltweg vanaf 16 oktober 1944 vijftien keer aangevallen, zonder noemenswaardige schade aan te richten. Aan het einde van de oorlog kwam het vliegveld eerst in handen van de Sovjet-Unie en vervolgens van de Britten; de vliegeenheden van de RAF vertrokken in 1947 en in 1951 stelden de Britten een deel van het terrein beschikbaar voor zweefvliegen. Het gehele vliegveld keerde in augustus 1955 terug naar de Oostenrijkse Republiek, infanterie arriveerde in oktober en in augustus 1956 werd Zeltweg het centrale trainingsvliegveld van de nieuwe Oostenrijkse luchtmacht.

De eerste twintig jaar na 1956 was Zeltweg vooral een school. Het Heeresgeschichtliches Museum noemt de Sovjet-gebouwde Yak-18 als het eerste vliegtuig van het naoorlogse Bundesheer, en de collectie in Hangar 8 toont de types die volgden: de Fouga Magister, de de Havilland Vampire, de Saab J 29 "Flying Barrel" en de helikopters uit de jaren zestig. In 1967 werd de basis vernoemd naar Franz Hinterstoisser (1863-1933), de ballonvaarder die de Oostenrijkse militaire luchtvaart oprichtte.

Training in de bergen was kostbaar. Een privé-compilatie van Oostenrijkse militaire vliegtuigongelukken vermeldt twee crashes met Fouga Magisters van de vliegschool in Zeltweg, nabij Graz op 18 januari 1961 en op de Obdacher Sattel op 24 juni 1964, en twee crashes met Saab Safirs in 1975 en 1979, waarbij telkens twee mannen om het leven kwamen; deze vermeldingen zijn niet bevestigd op een officiële pagina. ORF bevestigt dat een Saab 105 op 11 oktober 1977 nabij Zeltweg is neergestort, waarbij beide bemanningsleden omkwamen.

Dat verlies in 1977 was een van de twaalf Saab 105-crashes die ORF in 2007 registreerde gedurende de Oostenrijkse carrière van dit type. De Saab 105 zelf werd in december 2020 uitgefaseerd zonder opvolger, en de twaalf Leonardo M-346FA-straaljagers die Oostenrijk sindsdien heeft besteld, zullen gestationeerd worden in Hörsching, niet in Zeltweg. De trainingsrol van Zeltweg rust nu dus op de propellergedreven PC-7 en het simulatorcentrum van het Überwachungsgeschwader.

Oostenrijk beschikte pas eind jaren tachtig over een supersonische onderscheppingsjager. De 24 voormalige Zweedse Saab J 35D Drakens, omgebouwd tot J 35Ö, werden vanaf 1988 verdeeld over Zeltweg en Graz-Thalerhof; het Bundesheer meldt dat ze allemaal in juli 1989 in Oostenrijk waren aangekomen, terwijl Austrian Wings de volledige operationele gereedheid dateert van 1990. De bronnen verschillen van mening over de aankomstdatum: Austrian Wings schreef in 2008 dat twee vliegtuigen in januari 1988 op Wenen-Schwechat landden, terwijl in het overlijdensbericht van Oberst Doro Kowatsch uit 2024 staat dat hij Oostenrijks eerste Draken op 6 juni 1988 afleverde.

Het vliegtuig was impopulair nog voordat het zijn eerste vlucht maakte. Austrian Wings meldde dat 21 van de ongeveer 30 opgeleide piloten tussen 1988 en 1991 ontslag namen vanwege de vijandigheid van het publiek en de media. Er bleven er negen over voor continue paraatheid toen Joegoslavische vliegtuigen de grens overstaken tijdens de gevechten in Slovenië in juni 1991. De Drakens waren toen alleen uitgerust met kanonnen, omdat Oostenrijk het Staatsverdrag van 1955 interpreteerde als een verbod op geleide raketten; Sidewinders volgden vanaf 1993.

De cijfers over de vliegduur van het toestel verschillen in de artikelen van Austrian Wings zelf: 23.545 ongevalvrije uren en 250 prioritaire "Alpha"-vluchten na 1991 in 2008, ongeveer 24.000 uur en 500 Alpha-missies in 2024. In juli 2005 waren er nog maar negen toestellen luchtwaardig. Het officiële afscheid vond plaats in Zeltweg op 25 november 2005, waarmee Oostenrijk het laatste land werd dat met dit type toestel vloog; Kowatsch, lange tijd commandant van het surveillance-eskader in Zeltweg, vloog de laatste missie op 22 december 2005. Van de 24 toestellen gingen er 12 naar musea in binnen- en buitenland en drie naar technische scholen.

Het parlement keurde in 2003 de aankoop van 18 Eurofighters goed en het contract werd op 1 juli van dat jaar ondertekend. In juni 2007 werd de bestelling, onderhandeld door minister van Defensie Norbert Darabos, teruggebracht tot 15 toestellen (Tranche 1), een overeenkomst die later kritisch werd onderzocht door de Rekenkamer. Het eerste toestel landde op 12 juli 2007 in Zeltweg; de 12 Zwitserse F-5E Tigers die sinds 2004 de periode daartussen hadden overbrugd, keerden op 30 juni 2008 terug naar huis, en vanaf juli 2008 voerde de Eurofighter de Oostenrijkse luchtbewaking alleen uit. Het vijftiende toestel arriveerde op 24 september 2009.

De basis Zeltweg werd vanaf 2003 herbouwd voor dit type vliegtuig: een onderhoudshangar, een squadrongebouw, een trainingscentrum, een nieuwe verkeerstoren, twaalf vliegtuigloodsen, een vernieuwde landingsbaan en een vangnet. De monumentencommissie schat de infrastructuurkosten op meer dan 160 miljoen euro; de Duitse Wikipedia, die de Rekenkamer citeert, meldt dat de eerste schatting 47 miljoen euro bedroeg. Alleen Fliegerwerft 2, het onderhoudsdepot, en Fliegerabwehrbataillon 2, het grondgebonden luchtverdedigingsbataljon, delen de basis met de gevechtsvliegtuigvleugel.

Concentratie zorgt voor efficiëntie en kostenbeheersing. In maart 2026 zei de chef van de luchtmacht, generaal-majoor Gerfried Promberger, dat Oostenrijk 16 Eurofighter-piloten had en vanaf 2030 de laatste gebruiker van de eerste tranche zou zijn; het ministerie wil 36 opvolgers voor ongeveer 10 miljard euro, met een politieke beslissing die eind 2027 of begin 2028 wordt verwacht. Waar een eventuele opvolger gestationeerd zou worden, is nog niet bekendgemaakt. De AIP (Aeronautical Information Platform) vermeldt de openingstijden van vliegveld Zeltweg als maandag tot en met donderdag van 07:00 tot 15:00 uur en op vrijdag van 07:00 tot 11:00 uur; de alarmtijden zelf worden niet gepubliceerd.

Een gevechtsvliegtuigbasis in een dichtbevolkt dal leidt tot klachten, en de buren van Zeltweg hebben hun ongenoegen in het parlement geuit. In juni 2011 kaartte GroenLinks-parlementslid Werner Kogler de Eurofighter-lawaai in Aichfeld aan bij de minister van Defensie; Norbert Darabos antwoordde dat het vliegveld al sinds 1937 bestond en dat het leger zoveel mogelijk vermeed om 's nachts, in het weekend en overdag te vliegen. Mein Bezirk schreef in 2022 dat vlieglawaai in het Murtal al lange tijd een bron van klachten was, toen het Militair Commando Stiermarken, Airbus en het Duitse Lucht- en Ruimtevaartcentrum drie dagen lang geluidsmetingen boven de landingsbaan uitvoerden.

Geheimhouding is de andere constante factor. Toen profil in maart 2022 meldde dat twee Eurofighters het jaar ervoor door een pilotenfout gevaarlijk dicht bij elkaar waren gekomen tijdens de landing op Zeltweg, weigerde het ministerie commentaar te geven. Het ministerie verklaarde dat incidenten tijdens Eurofighter-operaties en -trainingen onder militair geheimhouding vallen. In hetzelfde rapport werd een document van het ministerie uit 2019 aangehaald waarin werd gewaarschuwd dat te weinig vlieguren het risico op ongelukken verhogen; profil schatte het jaarlijkse totaal van de Oostenrijkse piloten op ongeveer 100 uur.

Het ministerie heeft Zeltweg ook gebruikt om het publiek te laten zien waar de straaljagers voor dienen. Op 10 september 2021 werden twee Eurofighters van Zeltweg ingezet om een NAVO C-17 te redden die zonder toestemming was afgedaald van ongeveer 10.000 naar 1.000 meter boven het Salzkammergut. De Eurofighters begeleidden het toestel uit het Oostenrijkse luchtruim; een woordvoerder van het ministerie vertelde aan Austrian Wings dat een dergelijke afwijking in 20 jaar niet meer was voorgekomen.

Het Bundesheer organiseert AIRPOWER al sinds 1997 in samenwerking met de deelstaat Stiermarken en Red Bull op het vliegveld van Zeltweg. Darabos vertelde het parlement in 2011 dat de show 3,6 miljoen euro kostte, gelijk verdeeld over de drie partijen, en de regio ongeveer 20 miljoen euro opleverde. AIRPOWER24, de elfde editie op 6 en 7 september 2024, trok 250.000 bezoekers en opende met een Oostenrijkse formatie van 25 vliegtuigen. De show van 2026 werd in september 2025 geannuleerd vanwege bezuinigingen en de renovatie van een landingsbaan. De volgende editie staat gepland voor 2027.

Lang voordat de luchtshow er was, was het vliegveld een racecircuit. De Duitse Wikipedia vermeldt een niet-kampioenschaps Grand Prix van Oostenrijk die hier in 1963 werd gehouden en gewonnen door Jack Brabham, en de eerste Grand Prix van Oostenrijk met wereldkampioenschapsstatus in 1964, gewonnen door Lorenzo Bandini in een Ferrari na 105 ronden; 11 van de 20 deelnemers vielen uit op het ruwe beton. De race verhuisde in 1970 naar de speciaal daarvoor aangelegde Österreichring in de buurt.

Hangar 8 huisvest het Militair Luchtvaartmuseum. Het Heeresgeschichtliches Museum meldt dat de collectie in 2005 is samengesteld ter gelegenheid van het 50-jarig jubileum van de Bundesheer en sinds 2012 als dependance van het museum fungeert. Op een oppervlakte van 5000 vierkante meter zijn meer dan 25 vliegtuigen te zien, van de Yak-18 tot de Draken, samen met radarapparatuur, luchtdoelkanonnen, uniformen en foto's. De Duitse Wikipedia telt 23 vliegtuigen; dit aantal is afhankelijk van de datum.