Авиаперевозчик из Красноярска, первый рейс которого по маршруту Москва-Норильск состоялся 17 июня 2009 года. Принадлежит горно-металлургической компании «Норникель» . По данным росавиации «Нордстар» входит в 15 крупнейших авиакомпаний России. Осуществляет как внутренние, так и международные рейсы. Является основным авиаперевозчиком в Красноярском крае, обеспечивая воздушное сообщение с труднодоступными северными районами. С 2015 года принимает участие в программе субсидирования региональных перевозок, развивая транспортные связи с удалёнными районами России. Базируется в аэропортах
Емельяново и
Внуково.
Флот состоит из среднемагистральных Boeing 737-300, 737-800 и турбовинтовых ATR 42-500 регионального типа (оборудованы для осуществления полётов в условиях низких температур).
Слоган компании «Летать легко».
Ежегодный пассажирооборот превышает 1 млн человек.
В авиакомпании действуют две программы лояльности - Летать легко (накопленные мили можно обменять на покупку билета или повышение класса обслуживания) и NordStar Client (накопление миль для бизнес-клиентов). Пассажирам предложены три бонусных статуса: никелевый (начальный), золотой (от 100 тыс. миль) и платиновый (от 200 тыс. миль).
«Нордстар» особое внимание уделяет сервису на борту и обслуживанию пассажиров. В 2016 году стюардесса авиакомпании стала победительницей конкурса «Самая красивая стюардесса России».
В 2017 году авиакомпания прошла аудит авиационной безопасности и получила сертификат IOSA.