17 декабря 2008 года была создана авиакомпания NordStar, главной задачей которой стало обеспечение надежного, бесперебойного и доступного авиасообщения между аэропортом Норильска и городами России. Ровно через полгода, 17 июня 2009 года, авиакомпания NordStar выполнила свой первый рейс по направлению Москва – Норильск.
Авиакомпания Азимут продолжает развивать международную маршрутную сеть из регионов России и объявляет о начале выполнения программы полетов из Минеральных Вод в Гянджу. По традиции, пассажирам, которые первыми приобрели авиабилеты на первый рейс, от авиакомпании были вручены сертификаты на перелет.