Jedan od najprometnijih perioda u aerodromu je bila zima 2005. godine kada su svi avioni koji su trebali da slete na beogradski aerodrom Nikola Tesla, najveći i najprometniji aerodrom u Srbiji, sletali na aerodrom Konstantin Veliki zbog magle u Beogradu i okolini.

Terminal na aerodromu Konstantin VelikiAerodrom Niš Konstantin Veliki ima  nekoliko redovnih letova nedeljno.

 

Niš Konstantin je uspešno sproveo TAM program (Turn Around Management) evropske banke za rekonstrukciju i razvoj (EBRD) čiji cilj je da unapredi rad menadžmenta i strateški pripremi aerodrom Niš za razvoj. Eksper TAM programa, Majkl Kelavej, procenio je da će se u sledećih par godina broj putnika povećati sa 28,000 na 200,000 godišnje. Direktor aerodroma Niš, Radislav Radojković, izrazio je svoje zadovoljstvo po završetu realizacije TAM projekta i izjavio da je zahvaljujući upravi aerodroma Konstantin Veliki on uspeo identifikovati i fokusirati se na najvažnije aspekte poslovanja po tržišnim principima.