В соответствии с Постановлением Правительства Российской Федерации № 1095 от 29 декабря 2009г. (в редакции Постановления Правительства РФ № 971 от 03 декабря 2010г.) авиакомпания NordStar заключила договор с Федеральным агентством воздушного транспорта на осуществление субсидированных воздушных перевозок с Дальнего Востока в европейскую часть страны и в обратном направлении.