Очередная веха в гражданской авиации Магаданской области началась 2 января 1981 года, когда турбореактивный самолет Ту-154 впервые совершил посадку в аэропорту поселка Сокол. С этого дня начались постоянные рейсы Ленинград — Омск — Братск — Якутск — Магадан — Петропавловск-Камчатский по вторникам, четвергам и субботам. Уже 10 лет спустя на аэродроме Магадан-56 км базировались воздушные суда 11-ти самолетов Ан-24, 16-ти — Ан-12, 7-ми — Ил-76 и 14-ти — Ту-154, сообщает ДВ-РОСС со ссылкой на MagadanMedia.

С появлением на линиях «Аэрофлота» новых турбовинтовых и реактивных самолетов в конце 50-х годов было принято решение о строительстве нового аэродрома на 56-м км основной трассы в поселке Сокол. В августе 1963-го было завершено строительство первой очереди взлетно-посадочной полосы, и с 10 сентября того же года аэропорт «Магадан» начал регулярно принимать авиалайнеры Ил-18, Ан-10, Ан-12. В 1966 году строительство аэропорта было завершено в полном объеме.

1 марта 1974 года (по другим данным это случилось в 1973 году — прим. MagadanMedia) в поселке Сокол открылся новый Магаданский аэровокзал, в котором одновременно могли разместиться 400 пассажиров.

С началом полетов современных магистральных самолетов Ил-62 и Ту-154 назрела необходимость в реконструкции взлетно-посадочной полосы и зданий наземных служб. Строительство было объявлено ударной комсомольской стройкой и завершено досрочно без прекращения полетов рейсовых самолетов.

Первый Ил-62М из Москвы магаданцы встретили 13 декабря 1980 года. Теперь перелет по маршруту Магадан — Москва длился чуть более 7 часов. За достигнутые успехи указом Президиума Верховного Совета СССР Магаданский объединенный авиационный отряд Магаданского управления гражданской авиации награжден орденом Трудового Красного Знамени.

22 июля 1992 года открылась регулярная прямая международная пассажирская авиалиния Магадан — Анкоридж (Аляска, США).

Первый перелет на самолете ТУ-154 совершили представители областной и городской администраций, СМИ, деятели культуры. Полет длился 4 часа.