Из столицы в Магадан пассажиров перевезет авиакомпания "Якутия". Компания "Аэрофлот" открыла продажу билетов на рейсы Магадан-Москва-Магадан в конце 2012 года. В общей сложности было реализовано около 2 тысяч билетов. Однако вскоре стало известно о том, что перевозчик отменил рейсы. В итоге было решено, что пассажиров будет обслуживать другая авиакомпания.