Skribu daŭrigon por tiu paragrafo - La flughaveno estis konstruita dum la 1950-aj jaroj kiel anstataŭaĵo por la malnova Brno-flughaveno situanta en Slatina (nordoriente de Tuřany-flughaveno). En 1967, nova ekveturhalkonstruaĵo komenciĝis. Dum la 1980-aj jaroj, la flughaveno estis transdonita por uzo de la ĉeĥoslovaka aerarmeo, kaj civilaj operacioj estis reduktitaj al minimumo. Civilaj flugoj estis funkciigitaj dum ekspozicioj kaj foiroj okazantaj en Brno Exhibition Center. En 1986, la nova elirejo kaj rilataj instalaĵoj estis kompletigitaj. Post la falo de komunismo en 1989
, la flughaveno revenis al civila uzo, kaj estis funkciigita fare de la ŝtata Ĉeĥa Flughaveno-Adminstracio.