С 29 ноября 2006 года авиакомпании 'КрасЭйр' и 'Домодедовские авиалинии', входящие в российское авиаобъединение AiRUnion приостанавливают выполнение полетов в аэропорт Магадана.
Данная мера связана с невозможностью приема аэропортом "Магадан" воздушных судов типа Ил-96 и Boeing в силу технических характеристик взлетно-посадочной полосы. По завершении запланированной на следующий год модернизации полосы полеты 'КрасЭйр' и 'Домодедовских авиалиний' в Магадан будут возобновлены.
Рейсы 'КрасЭйр' из Красноярска и 'Домодедовские авиалинии' из Москвы в Магадан являются традиционными направлениями в регулярном расписании авиакомпаний и пользуются спросом среди пассажиров. Однако топливная неэффективность эксплуатируемого на маршруте лайнера Ил-62 и высокая цена авиакеросина приводят к убыточности данного направления.