Pre četrdeset godina, Niš dobio novi aerodrom koji je od tada postao važno čvorište u regionu. Iako je bio najmlađi u nizu aerodromskih razvoja bivše Jugoslavije koji su započeli 1962. godine, Niš se već 90 ranije pojavio na međunarodnoj avijacijskoj mapi.
Pripreme za civilni vazdušni saobraćaj započele su još 1934. godine kada je aerodrom Medoševac prilagođen za civilne letove. Prvi redovni civilni putnički let pokrenut je 1. maja 1935. godine, na relaciji Beograd - Niš - Skopje - Bitola - Solun, a operater je bio Aeroput. Ova linija je povezivala Niš sa glavnim gradom, ali je imala značaj i za međunarodni saobraćaj.
Nakon Drugog svetskog rata, aerodrom je preuzelo Ratno vazduhoplovstvo Jugoslavije i ostao je neiskorišćen za civilne lete tek do ranih 1970-ih. Dana 1. juna 1971.
JAT je izvršio prvi posleratni let, turistički charter iz Niša u Tivat. Godine 1986. aerodrom je zvanično otvoren sa modernom terminalnom zgradom i novom pistom dužine 2.200 metara, što je omogućilo prihvatanje većih aviona.

