La ciudad de Niš tuvo un aeródromo cercano a la aldea de Međurovo desde 1910. En la década de 1930, Aeroput, la compañía aérea nacional del Reino de Yugoslavia lo utilizó para la administración pública. Tras la Segunda Guerra Mundial, el aeropuerto fue utilizado como base militar durante años. Entre otras unidades, albergaba el 63.er Batallón Paratroop y la 119ª Brigada de Aviación. En el decenio de 1970, fue utilizado para el servicio discrecional de los aeropuertos del Adriático, como el Aeropuerto de Split. En la década de 1980, se construyó el nuevo edificio terminal y empezó el servicio regular de JAT Airways de Belgrado, comenzando también los vuelos chárter a Inglaterra. La compañía británica Thomsonfly completó con éxito sus temporadas de vuelos de invierno de 2005-2006 y 2006-2007, realizando 13 vuelos y desplazando más de 3.500 turistas desde el Aeropuerto de Londres-Gatwick, al aeropuerto de Niš para visitar el centro de esquí serbio de Kopaonik. 35.518 pasajeros pasaron por el aeropuerto en 2006 gracias a los 111 vuelos de Montenegro Airlines, los 118 de JAT Airways y los 14 de Thomsonfly. El aeropuerto Constantino el Grande de Niš registró 30.461 pasajeros durante 2007, con una disminución de resultados con respecto a 2006 debido a la falta de permiso de Montenegro Airlines para operar vuelos a Zúrich. Además, JAT Airways no fue capaz de introducir más vuelos de Niš a Europa occidental, por razones técnicas y operativas, mientras que Atlasjet suspendió sus…