Маршрутна мережа авіакомпанії “НордСтар” широка. Це Анапа і Астана, Барнаул і Чита, Бангкок і Дубай, Хургада і Єреван, Мінеральні Води і Подгориця, Корфу і Іракліон, Хабаровськ і Владивосток, Ростов-на-Дону і Самара, Сочі і Тіват, Тура і Улан-Уде, Пекін і Санкт-Петербург.