Авиакомпания NordStar получила официальное одобрение Европейского агентства по авиационной безопасности (EASA), подтверждающее соответствие авиакомпании международным стандартам безопасности полетов. Соответствующий документ, являющийся наивысшей оценкой авиакомпании с точки зрения безопасности полетов, был выдан 12 ноября 2015 г.