Tejgaon begon als een vliegveld tijdens de oorlog. Wikipedia dateert de aanleg ervan in 1941 en de eerste landing van een vliegtuig van de Royal Indian Air Force in begin 1943; tijdens de Birma-campagne werd het gebruikt door de RAF en de US Army Air Forces. Een tweede landingsbaan werd een paar kilometer noordelijker aangelegd bij Kurmitola als reserve, en die beslissing bepaalde de volgende tachtig jaar van de luchtvaart in Dhaka.

Na de deling van Brits-Indië werd Tejgaon de eerste burgerluchthaven van Oost-Pakistan en de basis van de Pakistaanse luchtmacht in de oostelijke vleugel. Op 1 maart 1954 werd het 14e Squadron hier gestationeerd en in 1971 was het nog steeds het enige gevechtsvliegtuigeskader van de Pakistaanse luchtmacht in het oosten, dat met Canadair Sabres vloog. Veel van de Bengaalse vliegers die later de Bengalese luchtmacht zouden oprichten, hadden in de Pakistaanse luchtmacht gediend; een van hen, sergeant Zahurul Haque, werd in februari 1969 in hechtenis in het kanton Dhaka doodgeschoten tijdens zijn proces in de Agartala-zaak, aldus de ISPR.

Op 2 december 1970 stortte een Cargolux CL-44J, TF-LLG, neer tijdens de landing op Tejgaon. Wikipedia meldt dat vier bemanningsleden en drie mensen op de grond om het leven kwamen en geeft als oorzaak het in werking treden van de windvergrendeling na een hydraulische storing. Het is een herinnering dat het vliegveld in de eerste plaats een stadsvliegveld was.

Toen India en Pakistan op 3 december 1971 de oorlog verklaarden, was Tejgaon de basis van de Pakistaanse luchtmacht in het oosten. Volgens het Engelstalige Wikipedia-artikel, gebaseerd op bronnen van beide kanten, bombardeerden Indiase Canberra's het vliegveld op 4 december en voerde de Pakistaanse luchtmacht die dag 32 sorties uit. De beweringen van beide partijen komen echter niet overeen: Pakistan claimde 10 tot 12 Indiase vliegtuigen, India claimde vijf neergeschoten Sabres en drie vernietigde vliegtuigen op de grond, en Wikipedia stelt dat de Pakistaanse luchtmacht twee Sabres verloor in luchtgevechten boven Dhaka. Geen van deze cijfers is onafhankelijk bevestigd.

Wat niet ter discussie staat, is hoe het luchtgevecht eindigde. Op 6 december lieten vier MiG-21's van de 28e en 4e squadrons van de Indiase luchtmacht bommen van 500 kg vallen op de landingsbaan, waardoor twee kraters van ongeveer 10 meter breed ontstonden. Op 7 december sloeg een MiG-21 opnieuw een krater in, en het 28e squadron bombardeerde Kurmitola, dat tot dan toe operationeel was geweest. Vanaf die dag stonden de Sabres feitelijk aan de grond en bleef de Indiase luchtmacht terugkeren om reparaties uit te voeren.

Op 8 december vloog een Twin Otter negen Sabre-piloten naar Birma; de rest vertrok op 10 december. Elf Sabres bleven achter. Wikipedia meldt dat Bengaalse technici er acht in maart 1972 weer operationeel maakten; de gegevens van de Bengalese luchtmacht elders op deze site, die een andere bron volgen, zeggen dat er vier weer in dienst werden genomen. Het exacte aantal is onzeker en beide cijfers worden hier vermeld. Ondertussen was de eigen oorlog van de nieuwe luchtmacht begonnen met Kilo Flight, opgericht op 28 september 1971 met een Otter, een Dakota en een Alouette (ISPR).

Op 28 september 1977 werd Japan Airlines vlucht 472 gekaapt en landde in Dhaka. De chef van de luchtmachtstaf, luchtmachtgeneraal AG Mahmud, onderhandelde vanuit de verkeerstoren met de kapers, aldus Wikipedia; op 2 oktober werden 118 gijzelaars in Dhaka vrijgelaten.

In de vroege uren van dezelfde dag brak er een muiterij uit. Volgens Wikipedia kwamen de muiters van de nabijgelegen luchtmachtbasis Kurmitola en bestormden ongeveer 700 soldaten en luchtmachtpersoneel rond 02:40 uur het centrale munitiedepot. Elf luchtmachtofficieren en een 16-jarige burger, Mohammed Enam, kwamen om het leven. Een later artikel in The Daily Star plaatst de moorden in Tejgaon.

De represailles waren veel omvangrijker dan de muiterij. Wikipedia meldt, op basis van officiële documenten, dat 1143 soldaten en luchtmachtpersoneel werden opgehangen in de twee maanden na 9 oktober; The Daily Star spreekt van honderden luchtmachtpersoneel dat na summiere processen werd geëxecuteerd. Deze cijfers zijn afkomstig uit verschillende bronnen en worden hier niet met elkaar vergeleken. Wikipedia vermeldt ook dat president Ziaur Rahman overwoog de luchtmacht te vervangen door een legerluchtmacht.

In 1981 vertrokken civiele vluchten van Tejgaon naar de nieuwe internationale luchthaven in Kurmitola, waarna het oude vliegveld onder de luchtmachtbasis Bashar kwam te vallen. Volgens Wikipedia is de landingsbaan sinds 1988 niet meer in gebruik, maar de burgerluchtvaartautoriteit heeft Tejgaon in oktober 2011 opgewaardeerd van STOL-vliegveld naar binnenlandse luchthaven. De luchtmacht maakte bezwaar toen de metro van Dhaka in hetzelfde jaar vlakbij het vliegveld werd aangelegd. Een deel van het oude vliegveld dient nu als Nationaal Paradeplein.

De basis zelf is drukbezet. Wikipedia vermeldt de Bell 212's van Squadron 9, de Mi-171Sh's van Squadron 31, de C-130B's en Mi-171E's van Squadron 101 Special Airlift en de L-410's van Squadron 103 Air Transport Training Unit. ISPR opende hier in 2021 een trainingsinstituut voor helikoptersimulatoren en hield in september 2026 de parade ter ere van het 55-jarig bestaan van de luchtmacht in de C-130-hangar. Hoe de Hercules een landingsbaan bereikt, is de open vraag: ISPR plaatst Bashar in 2025 in Tejgaon en in 2026 in Dhaka Cantonment, en geen enkele bron vermeldt welke landingsbaan gebruikt zal worden.