Государственное региональное предприятие по управлению воздушным движением и радиотехническому обеспечению полетов "Магаданаэроконтроль" создано 11 ноября 1993 года на базе служб движения и радиотехнического обеспечения полетов выделенных из состава аэропортов Магадан (Сокол), Магадан -13 км, Чайбуха, Синегорье, Омсукчан, Сеймчан, Северо-Эвенск.

В 2000 г. в связи с реорганизацией переименовано в Государственное унитарное дочернее предприятие "Аэронавигация Северо-Востока" Федерального унитарного предприятия "Госкорпорация по ОВД", а в 2004 г. ГУДП "Аэронавигация Северо-Востока" реорганизовано в филиал в форме присоединения к Федеральному государственному унитарному предприятию "Государственная корпорация по организации воздушного движения в Российской Федерации" (ФГУП Госкорпорация по ОрВД").

Филиал "Аэронавигация Северо-Востока" осуществляет аэронавигационное обслуживание российских и иностранных воздушных судов в воздушном пространстве над территорией Магаданской области и Чукотского автономного округа и на кроссполярных воздушных трассах.

Организационно - правовая форма: государственное предприятие федерального уровня собственности.

Основными задачами предприятия являются:

1. Планирование и координирование использования воздушного пространства;

2. Непосредственное управление полетами воздушных судов на внутренних и международных воздушных трассах, местных воздушных линиях, районах авиационных работ;

3. Контроль за соблюдением порядка ИВП и режима полетов;

4. Обеспечение безопасности и регулярности воздушного движения в пределах установленных для них районов.

Филиал "Аэронавигация Северо-Востока" обслуживает воздушное пространство, через которое проходит более 60 воздушных трасс, в том числе 36 международных, по которым выполняют полеты воздушные суда США, Канады, Японии, Китая, Кореи, Сингапура и других стран мира.

Протяженность действующих участков МВТ, проходящих через ВП Предприятия, составляет порядка 37000км.

Филиал "Аэронавигация Северо-Востока" включает в себя центр управления полетами (ЦУП), расположенный в г. Магадане и подразделения - Магаданский, Сеймчанский, Анадырский, Кепервеемский, Певекский, Шмидтовский центры ОВД.