NJC — это международный аэропорт федерального значения, история которого начинается с 1965 года, когда здесь базировалось звено самолётов Ан-2 и вертолётов Ми-4. В 1969 году на его базе было создано самостоятельное авиапредприятие, а в 1971 году аэропорт был перебазирован на новое место с искусственной взлётно-посадочной полосой. В 1972 году здесь впервые приземлился самолёт Ту-134, после чего начались регулярные рейсы на Москву и другие города. В 1973 году аэропорт начал принимать Ту-154, а в 1990 году — аэробусы Ил-86. В 1998 году аэродром был признан соответствующим требованиям Первой категории ИКАО и пригодным для международных полётов. С 2005 года открыт для международных пассажирских и грузовых рейсов. Аэропорт связан воздушными линиями более чем с тридцатью городами России и СНГ, а также выполняет международные рейсы в страны ближнего зарубежья.