Логотип авиакомпании NordStar сочетает название компании и графический элемент, напоминающий вращение турбины или снежинки. Этот элемент подчеркивает динамичность и движение, что идеально соответствует сфере авиации, а также ассоциируется с холодными климатическими условиями Сибири и Дальнего Востока. Логотип выполнен в темно-синих и голубых тонах, что усиливает ассоциацию с холодом и надежностью. Такой дизайн логотипа гармонично выглядит на различных носителях, включая самолеты и рекламные материалы, и делает компанию легко узнаваемой.
NordStar была основана в 2008 году, когда была создана торговая марка и отдельное юридическое подразделение на базе ОАО «Авиакомпания Таймыр». В 2016 году компания прошла реорганизацию, в результате которой получила новое юридическое название — Акционерное общество «Авиакомпания НордСтар». В начальный период своего развития компания ориентировалась на обеспечение надежного и бесперебойного авиасообщения между крупнейшими российскими городами и Норильским промышленным районом. С 2011 года NordStar является основным авиаперевозчиком Красноярского края, связывая крупные города региона с соседними и выполняя важную социальную функцию, обеспечивая авиасообщение с труднодоступными северными населенными пунктами края.
