17 декабря 2008 года была создана авиакомпания NordStar, главной задачей которой стало обеспечение надежного, бесперебойного и доступного авиасообщения между аэропортом Норильска и городами России. Ровно через полгода, 17 июня 2009 года, авиакомпания NordStar совершила свой первый рейс по направлению Москва – Норильск.
Спустя 15 лет авиакомпания NordStar расширила сеть маршрутов из заполярного города. На данный момент, жители норильского промышленного района могут отправиться по 26 направлениям из аэропорта Норильск в Москву, Красноярск, Санкт-Петербург, Казань, Сочи, Минеральные Воды, Екатеринбург, Самару и другим. Так в 2022 году был запущен новый маршрут Норильск – Екатеринбург – Волгоград, Норильск – Новосибирск – Улан-Удэ, Норильск – Новосибирск – Иркутск, в 2023 году авиакомпания запустила с 17 мая рейс по маршруту Норильск – Омск – Сочи, а со 2 июля приступит к выполнению полетов по маршруту Норильск – Новосибирск – Уфа. На сегодняшний день, география полетов авиакомпании насчитывает более 35 регулярных маршрутов по России, с каждым годом это количество растет.
За годы существования авиакомпания NordStar активно развивалась и достигала новых высот. В 2022 году авиакомпания получила Сертификат Авиационно-учебного центра, подтверждающий статус официального всероссийского Авиационно-учебного центра по подготовке авиационного персонала. Авиакомпания имеет собственную авторскую программу обучения персонала, используя VR-технологии. Эта программа уникальна и не имеет аналогов в России.
Также в 2023 году авиакомпания NordStar получила Сертификат разработчика авиационной техники. Полученный Сертификат открывает возможности самостоятельной разработки и сертификации необходимых Авиакомпании модификаций (доработок) эксплуатируемых воздушных судов. Важно отметить, что авиакомпания NordStar является одним из двух обладателей такого права на территории Российской Федерации.
В честь годовщины с даты первого полета, авиакомпания NordStar запускает танцевальный онлайн-флэш-моб в социальной сети «Вконтакте», победитель которого получит перелет в отпуск на всю семью туда и обратно.
Чтобы принять участие во флэш-мобе, необходимо повторить танец под припев песни «Летом летай», опубликованной в официальной группе «Вконтакте» авиакомпании NordStar, и заснять его на видео. Ролик с танцем опубликовать на своей страничке «Вконтакте» в разделе «Клипы» и оставить подпись – «Хочу выиграть путешествие» с хэштегом #НОРДСТАРсуперстар. Также необходимо подписаться на официальную группу «Вконтакте» авиакомпании.
7 июля будут подведены итоги и выбран самый музыкальный и танцевальный победитель, который получит в подарок сертификат на полет по любому прямому регулярному направлению авиакомпании туда-обратно на 4 пассажиров в экономическом классе обслуживания.