В эти же годы парк самолетов начал пополнятся передовыми типами машин, в том числе турбовинтовыми, открылись новые воздушные трассы, которые были оснащены современными средствами навигации и радиолокации.
12 января 1961 г. рейсом самолета Ил-18 открылось регулярное сообщение по маршруту Москва-Магадан продолжительностью 14 часов 30 минут. 15 февраля 1966 г. на базе магаданской отдельной авиагруппы было образовано Магаданское управление гражданской авиации. В этом же году состоялось массовое награждение авиаработников области за успешное выполнение народнохозяйственных планов по перевозке пассажиров и грузов и освоению новой техники.
