Магаданский объединённый авиаотряд образован в 1963 г. приказом Главного управления Гражданского воздушного флота. Включал в себя 185-й лётный отряд 3-го класса, состоявший из двух эскадрилий тяжёлых поршневых самолётов и одной эскадрильи легких самолётов и вертолётов (Ан-2, Ми-1, Ми-4), и аэропорт «Магадан-56». В 1964 г. в составе Магаданского объединённого авиаотряда был организован 258-й лётный отряд, состоящий из двух эскадрилий самолётов и вертолётов с базированием в аэропорту «13-й километр». В 1970-е гг. в состав МОАО были включены 181-й лётный отряд, приписные аэродромы «Чайбуха» (бывший «Гижига»), «Сусуман» (бывший «Берелёх») и «Синегорье». К началу 1990-х гг. в международном аэропорту «Магадан» принимали большинство отечественных самолётов, включая Ту-204-100, Ан-72, Ан-74, а также Боинг-727.
Перестроечные годы, переход экономики на рыночные отношения повлекли за собой структурные изменения. В соответствии с приказом Министерства гражданской авиации СССР № 167 от 16 июля 1991 г. Магаданский объединённый авиаотряд был реорганизован с образованием отдельных государственных предприятий: ГП «Аэропорт “Магадан”», ГП «Авиакомпания “Магаданаэрогруз”», ГП «Авиакомпания “Северо-Восточные грузовые авиалинии”», ГП «Авиакомпания “Полёт”», ГП «Авиакомпания “Колыма Авиа”», ГП «Магаданский центр технического обслуживания “Авиатехника” и “Авиамедицина”». Приказом Магаданского управления гражданской авиации от 21 августа 1991 г. № 173 в соответствии с приказом МГА от 16 июля 1991 г. правопреемником стал аэропорт «Магадан».
СМ.: Безнутрова Е. А. Воздушные ворота Колымы. Аэропорт «Магадан», 20 лет : [кн.-фотоальбом] / Е. А. Безнутрова, Д. И. Райзман ; под общ. ред. С. В. Замараева, Д. А. Сиволобова. – Магадан : Охотник, 2011. – 99 с. : цв. ил.; Магаданский объединённый авиаотряд организовали 18 июля 1963 года. – Текст : электронный // MagadanMedia.ru : [сайт]. – URL: https://magadanmedia.ru/news/518878/ (дата обращения: 09.11.2022).