26 июля 1991 года аэропорт Магадан официально получил статус государственного предприятия.

Июль 1991 года принес с собой множество важных событий для жизни страны, и это не могло не сказаться на авиации. Приказом Министерства гражданской авиации СССР №167 от 16 июля 1991 года Магаданский объединенный авиаотряд был реорганизован. Появились новые, отдельные предприятия: ГП "Аэропорт Магадан", ГП "Авиакомпания "Магаданаэрогруз", ГП "Авиакомпания "Полет", ГП "Авиакомпания "Колыма Авиа", ГП "Авиакомпания "Северо-Восточные грузовые авиалинии", ГП "Магаданский центр технического обслуживания "Авиатехника" и "Авиамедицина".

Переход аэропорта Магадан в новое качество завершился и был официально оформлен 26 июля.