Srbské ozbrojené síly datují výstavbu Batajnice do let 1947–1951 a její slavnostní otevření do května 1951. Anglická Wikipedie dodává, že byla otevřena s jednou travnatou a dvěma asfaltovými ranvejemi. Lokalita leží v obci Zemun, mezi obcí Batajnica a Novou Pazovou, a dnes srbská AIP umisťuje svůj referenční bod 3 km severozápadně od kostela v Batajnici. Brigáda, která z ní nyní létá, se hlásí k tradici 6. stíhacího pluku, který podle oficiálního znění hrdinsky bránil Bělehrad před leteckým útokem v roce 1941.

Batajnica vstoupila do proudového věku se západními letadly. Podle shrnutí jugoslávského letectva na Wikipedii dorazilo prvních osm letounů F-84G Thunderjet dodaných Spojenými státy, všechny bývalé letouny 48. stíhací perutě, do Batajnice 9. června 1953, tři měsíce poté, co do Jugoslávie dorazily první cvičné proudové letouny T-33. Toto shrnutí, nikoli oficiální zdroj, je základem pro toto datum.

Koncem studené války se Batajnica stala základnou 204. stíhacího leteckého pluku, jehož úkolem podle Wikipedie bylo chránit vzdušný prostor 1. sboru a především hlavního města. V letech 1987–1988 její 127. letka obdržela od Sovětského svazu 14 MiGů-29 a dva dvoumístné MiGy-29UB, zatímco 126. letka létala na MiGech-21bis. Podle rozkazu z roku 1991 se do Batajnice nacházela také 138. transportní letecká brigáda s letkami Jak-40, Falcon 50, Mi-8 a Gazelle a 252. stíhací bombardovací letka s letouny Jastreb, Galeb, Utva-66 a G-4.

Když se Jugoslávie v letech 1991–1992 rozpadla, Batajnica zůstala součástí zbývající Svazové republiky Jugoslávie a stala se hlavní základnou toho, co zbylo z letectva. Žádný oficiální zdroj, který by se na této stránce četl, nepopisuje roli Batajnice ve válkách v letech 1991–1995, takže se o to tato stránka nepokouší.

Letecká kampaň NATO proti Svazové republice Jugoslávie probíhala od 24. března do 10. června 1999. V ústředí NATO 25. března generál SACEUR Wesley Clark definoval vojenskou misi jako útok na jugoslávské vojenské a bezpečnostní síly a související zařízení s cílem oslabit jejich schopnost pokračovat v represi proti civilnímu obyvatelstvu v Kosovu; většina cílů zaměřených na první noc, uvedl, patřila do integrovaného systému protivzdušné obrany. Bylo to poprvé, co NATO použilo sílu bez výslovného souhlasu Rady bezpečnosti OSN, a někteří právní experti to z tohoto důvodu považují za nezákonné; NATO to prezentovalo jako humanitární intervenci proti etnickým čistkám kosovských Albánců.

Mezi cíli byla i Batajnica, domov MiGů-29. Anglická Wikipedie uvádí, že byla 25 dní těžce bombardována; její článek o předměstí Batajnica uvádí, že bylo bombardováno denně. Nebylo nalezeno žádné oficiální posouzení škod na základně. Souhrn Wikipedie o MiGech-29 s odvoláním na západní zdroje uvádí šest MiGů-29 sestřelených ve vzduchu a čtyři zničené na zemi během celé kampaně; její článek o srbském letectvu uvádí jiné rozdělení těchto šesti letounů, přičemž jeden se připisuje přátelské palbě ze země. Clarkův původní závěr pro první noc byl tři: dva americkými F-15 a jeden nizozemským F-16.

Oficiální srbské údaje se týkají spíše lidí než letadel. V roce 2013 tehdejší ministr obrany Aleksandar Vučić uvedl, jak shrnuje Wikipedie, že za celý konflikt v roce 1999 bylo zabito 631 vojáků a 28 pohřešovaných, a 325 policistů a 24 pohřešovaných, což je údajně údaj. Pokud jde o civilisty, organizace Human Rights Watch v roce 2000 dospěla k závěru, že při bombardování NATO bylo v 90 incidentech zabito 488 až 527 jugoslávských civilistů. Údaje HRW zahrnují pouze incidenty, které mohla zdokumentovat; mezi zdroji přečtenými pro tuto stránku nebyl nalezen žádný oficiální počet srbských civilistů.

Válka zasáhla i vesnici. Organizace Human Rights Watch uvádí mezi civilními oběťmi tříletou Milicu Rakićovou, která byla zabita v Batajnici u Bělehradu 17. dubna 1999. Článek o ní na Wikipedii umisťuje její domov asi 1 km od letecké základny; stala se nejznámější dětskou obětí kampaně v Srbsku, s památníky v Batajnici a v parku Tašmajdan v Bělehradě.

Milenko Pavlović, narozený v roce 1959 poblíž Valjeva podle Wikipedie, velel v roce 1999 204. stíhacímu leteckému pluku. Dne 4. května 1999 vzlétl sám v MiGu-29 proti údernému balíčku NATO vracejícímu se z útoku v oblasti Valjeva. Srbské tiskové zprávy, mimo jiné The Srpska Times z roku 2019, uvádějí, že vytáhl z kokpitu mladšího pilota, aby misi provedl sám, a že ho radaroví operátoři asi o 12 minut později ztratili; vrak dopadl na Bujačić poblíž Valjeva a on se nekatauloval.

Americká verze, jak ji v roce 2021 převyprávěl Tango Six z podcastu amerického pilota, hovoří o tom, že se čtyři stíhačky F-16CJ ze 78. stíhací perutě otočily, aby se setkaly s MiGem, a že Michael Geczy vypálil dvě rakety AIM-120, které jej zničily. Wikipedie rovněž uvádí dva americké F-16CJ. Článek ve Večernje novosti z roku 2019 místo toho připisuje rakety nizozemským pilotům; tato stránka se řídí americkou verzí střelce a uvádí, že srbské verze se liší.

Pavlović byl posmrtně povýšen na plukovníka a vyznamenán Řádem za statečnost. Náčelník generálního štábu, generál Milan Mojsilović, se 6. června 2019 rozhodl pojmenovat základnu vojenské letiště “Colonel-pilot Milenko Pavlović” a rozhodnutí bylo oznámeno 26. června 2019, což je datum, které anglická Wikipedie uvádí pro přejmenování. Jeho jméno nesou také silnice k základně a MiG-29 101. perutě a od roku 2022 se na letišti Divci nedaleko Valjeva koná každoroční vzpomínková akce na jeho jméno.

Po roce 1999 přežila jen hrstka původních MiGů-29. Srbsko flotilu obnovilo z darů. Rusko souhlasilo s poskytnutím šesti MiGů-29, pokud Srbsko zaplatí za jejich generální opravy; shrnutí na Wikipedii uvádí náklady na opravy na přibližně 50 milionů amerických dolarů. Dne 2. října 2017 do Batajnice letka An-124 přepravila první dva letouny a dodávka všech šesti byla údajně dokončena začátkem října. Jeden z nich, typ 9.13 vyrobený v červenci 1989, se po třech dnech z právních a celních důvodů vrátil do 121. opravárenské továrny v Kubince a 1. listopadu 2018 byl do Batajnice letounem An-124 vrácen.

Bělorusko formálně předalo čtyři MiGy-29 25. února 2019, ale ceremoniál se konal v Bělorusku: letadla byla nejprve na srbské náklady generálně opravena a modernizována v závodě v Baranoviči. První dvojice dorazila do Srbska 17. dubna 2021 a další dva v květnu a formálně byly přijaty v Batajnici 9. června 2021 za přítomnosti běloruského velvyslance.

Společnost Tango Six poté uvedla v nabídce 14 MiGů-29: tři 9.12B a jeden dvoumístný z původní jugoslávské várky, jeden 9.12A a tři 9.13 z Ruska, čtyři běloruské 9.13 a dva dvoumístné letouny z Ruska. Běloruské letouny byly upraveny na standard MiG-29SD, nikoli na plnou modernizaci SM. Společnost Tango Six odhadla celý program generálních oprav, modernizace, výzbroje, infrastruktury a výcviku pilotů na 250–300 milionů amerických dolarů, což je spíše odhad než oficiální údaj.

Srbské posádky MiG-29 a vrtulníků cvičily v Rusku cvičení BARS, z nichž třetí začalo v Lipecku 2. října 2017, v den, kdy první darované letouny přistály v Batajnici. Objednávka 12 Rafalů z roku 2024 rozhodne o tom, jak dlouho zůstanou MiGy-29 stíhacími letouny první linie základny; žádný oficiální zdroj, který by se dal přečíst pro tuto stránku, neuvádí, kde budou Rafaly umístěny.

Na stránce brigády Srbských ozbrojených sil je uvedeno sedm jednotek: 101. stíhací letecká letka (Vitezi, Rytíři), 252. cvičná letecká letka (Kurjaci sa Ušća, Vlci z Ušće), 138. transportní letecká letka, 890. smíšená vrtulníková letka (Pegazi), 24. letecký technický prapor, 17. prapor zabezpečení letišť a 177. dělostřelecko-raketová divize protivzdušné obrany. Jejími letouny jsou MiG-29, G-4 Super Galeb, UTVA 75, Lasta, Piper Seneca, An-26 a C-295, s vrtulníky Gazelle, Mi-17 a H145, střeženými 40mm kanóny Bofors, radarem Giraffe a přenosnými raketami Šilo. Velitelem je zde brigádní generál Milan Elenkov.

Jeho úkoly sahají od kontroly a ochrany vzdušného prostoru přes leteckou dopravu, pátrání, záchranu a průzkum až po výcvik pilotů a kadetů a podporu civilních orgánů. Dvojice rychlé reakce sídlí v Batajnici: v květnu 2017 Vojenské stavební středisko vystavilo nabídku na dva prefabrikované hangáry pro pohotovostní službu, 916 m2 pro službu dvojice letounů MiG-29 systému protivzdušné obrany a 900 m2 pro službu dvojice letounů Mi-17 pro pátrání a záchranu.

Základna je také místem dodání. Dne 19. listopadu 2023 přiletěl z Pafosu na Kypru civilní letoun An-124 po dvou letech An-12 v říjnu a 23. listopadu byly v Batajnici prezentovány vrtulníky Mi-35P zakoupené na Kypru, jak informoval Tango Six. Když byla v dubnu 2024 obnovena část manévrovacích ploch, MiGy-29 se na zhruba týden přesunuly do Niše, G-4 do Lađevců a C-295 na letiště Nikoly Tesly v Bělehradě.

Batajnica je dostatečně blízko bělehradského civilního letiště, aby sloužila jako jeho rezerva: v roce 2015 se letiště a základna dohodly na jejím využití jako náhradního letiště během plánované rekonstrukce letiště Nikola Tesla v roce 2016. Je také dějištěm veřejných akcí, od stoletého leteckého veletrhu v září 2012, který přilákal zahraniční demonstrační týmy a letadla, až po výstavu Sloboda-2019 u příležitosti 75. výročí osvobození Bělehradu.