20 лет назад (1993) создано государственное региональное предприятие по управлению воздушным движением и радиотехническому обеспечению полётов «Магаданаэроконтроль»
В 2000 г. переименовано в государственное унитарное дочернее предприятие «Аэронавигация Северо-Востока».