28 октября 2009 г., Aviation Explorer – Авиакомпания «Якутия» с 25 октября 2009 года перешла на зимнее расписание, которое будет действовать до 27 марта 2010 года включительно.
Новинка зимнего сезона 2009 – 2010 гг. – открытие регулярных рейсов по маршрутам Москва – Улан-Удэ, Краснодар – Ташкент, Иркутск – Ташкент, Якутск – Ташкент.
Полеты по данным направлениям будут выполняться на современном, комфортабельном воздушном судне Боинг – 737-700. Также будет открыт новый рейс Хабаровск – Анадырь, который будет выполняться на самолете Ан-140-100.
Также планируется расширить туристические направления из Краснодара в Тайланд, Францию, Чехию для максимально удобного и подходящего выбора маршрута.
Сформирована новогодняя программа полетов, которая выполняется в период с 24 декабря 2009 года по 21 января 2010 года. В этом зимнем сезоне будет выполняться чартерный рейс Якутск – Санья, регулярный рейс Якутск – Сеул. Вылеты в Сеул будут осуществляться 1 раз в неделю с 27 декабря 2009 года по 18 января 2010 года.