В конце 2012 года «Аэрофлот» начал продажу билетов на рейсы Магадан-Москва-Магадан и уже продал около двух тысяч билетов, однако затем принял решение отменить рейсы по этому маршруту. После обращений пассажиров к губернатору Колымы Николаю Дудову, тот обратился за разъяснениями к руководству «Аэрофлота». Генеральный директор авиакомпании Виталий Савельев сообщил губернатору о договоренности с авиакомпанией «Якутия» по передаче ей пассажиров "Аэрофлота" на этих рейсах.
Таким образом, всем пассажирам, купившим билеты у «Аэрофлота», будет обеспечена перевозка по оплаченному маршруту с уведомлением о смене перевозчика и информацией о новых рейсах.