Новый маршрут в Кота Кинабалу будет открыт 4 февраля 2013 года. Далее, рейсы запланированы на 11, 18, 25 февраля и 4, 11, 18 марта 2013 года.
Все рейсы будут выполняться на самолетах Ту-204-300 в компоновке 142 кресла (бизнес и эконом класс). Норма провоза бесплатного багажа на одного пассажира — 20 кг. Билеты в турагентствах Владивостока, а также в офисе малазийской туркомпании Tourism Vacation Recources Sdn Bhd.