14 декабря 1958 года газета "Магаданская правда" сообщили об открытии прямой воздушной линии Магадан – Москва. Рейс №26 выполнялся через Якутск. Рейсы выполнялись ежедневно на самолётах Ил-12 и Ил-14. Время нахождения в пути до Москвы составляло 32 часа. Первые же регулярные рейсы Москва – Магадан, совершаемый самолетом ИЛ-14, были открыты 10 марта 1954 года. Тогда полет составлял 48 часов.
