26 июля Аэропорт Магадан празднует 35-летие образования ГП Аэропорт Магадан.

16 июля 1991 года вышел приказ Министерства гражданской авиации СССР № 167 о реорганизации Магаданского объединённого авиаотряда. В результате появились отдельные государственные предприятия, в том числе ГП «Аэропорт Магадан». 26 июля 1991 года решением Магаданского горисполкома (№ 1963) предприятие официально зарегистрировали.

Аэропорт Магадан (Сокол) приступил к эксплуатации в сентябре 1963 года. Он получил название «Магадан-56» из-за расположения на 56-м км Колымской трассы.