С 25 октября 2015 ЮТэйр переходит на осенне-зимнее расписание 2015-2016. В этот период авиакомпания планирует выполнение полетов более чем по 100 направлениям, в том числе и международным: в Азербайджан, Армению, Литву, Таджикистан, Узбекистан и Украину.
В период осенне-зимней навигации авиакомпания «ЮТэйр» впервые запустит новый рейс из Москвы в Грозный, а также возобновит полеты в Казань и Липецк.
На ряде направлений планируется увеличение частоты выполнения рейсов. Так, из Москвы в Когалым теперь можно будет улететь три раза в неделю, а вылеты из столицы России в Белгород будут осуществляться дважды в день. На маршруте Москва – Нижнекамск будет произведена замена типа воздушного судна на Boeing 737-500, благодаря чему удастся значительно сократить время полета.
Кроме того, в рамках оптимизации расписания планируется изменение времени вылетов по направлениям из Москвы в Санкт-Петербург, Нижнекамск, Ханты-Мансийск, Магнитогорск, Уфу, Сыктывкар, Калининград, Челябинск и из Санкт-Петербурга в Нижний Новгород.