Regularne loty zostały rozpoczęte w 1927 roku, początkowo na trasie Brno - Gliwice - Wrocław - Berlin, oraz Brno - Wiedeń. Transport powietrzny ze stolicy Moraw zyskał na znaczeniu szczególnie w latach 1927 - 1930, kiedy obsługiwane były połączenia m.in. z Pragą, Bratysławą, Bukaresztem, Kluż Napoka, Sarajewem i Zagrzebiem. Z powodu kryzysu finansowego i jego późniejszych konsekwencji, w roku 1935 wszystkie międzynarodowe połączenia zostały zaniechane. W tym momencie lotnisko w Brnie, które wówczas było drugim pod względem wielkości miastem Czechosłowacji, zaczęło tracić na znaczeniu na rzecz lotniska w Bratysławie. Regularne loty do Pragi i innych miast zostały wznowione dopiero po zakończeniu II wojny światowej. W tym okresie technologie stosowane w lotnictwie zostały znacznie unowocześnione a standard lotniska w Černovicach i trawiasty pas startowy przestały spełniać swoją rolę. W tym czasie podjęto pierwsze negocjacje w celu stworzenia nowego lotniska Brno-Tuřany w nadziei na przywrócenie ważnej roli Brna w transporcie powietrznym, wykorzystując jego korzystne położenie geograficzne. Budowa rozpoczęła się w roku 1950, hale odpraw zostały zbudowane w 1967 roku a od 1972 lotnisko było ciągle powiększane.