Авиакомпания NordStar ("Таймыр") намерена создать в летнем графике целую сеть полетов из Красноярска. Перевозчик официально объявил о начале продаж билетов на рейсы в Хабаровск, Владивосток, Новосибирск, Ектаеринбург, Сочи и Краснодар, однако заявлено еще несколько направлений. Полеты по всем маршрутам предполагается начать в последней декаде мая. Помимо вышеназванных маршрутов, компания планирует летать из Красноярска также в Иркутск (4 раза в неделю), Минеральные Воды (2), Пекин (2) и Ташкент (1). Рейсы в Санкт-Петербург планируются 5 раз в неделю, Во Владивосток, Краснодар и Сочи - 3, в Хабаровск - 2. Полеты в Новосибирск предполагаются шесть раз в неделю, четыре из них будут продолжены далее в Екатеринбург. На этой и иркутской линиях будут использваться самолеты ATR-42, на всех остальных - Boeing 737.
NordStar с 2009 года обслуживает маршруты из Красноярска в Норильск и Москву, а также между Норильском и Москвой. К сожалению, за полтора года работы перевозчик так и не удосужился открыть собственный сайт, и получение адекватной информации о его рейсах затруднено.