10 сентября 2000 года в Магадане состоялось торжественное открытие нового Центра управления полетами
Это третий подобный в мире современный центр после Исландии и Новой Зеландии. Оборудован системой спутниковой навигации, что позволяет проводить воздушные суда по международным трассам огромной протяженности. Филиал «Аэронавигация Северо-Востока» осуществляет аэронавигационное обслуживание российских и иностранных пользователей воздушного пространства над территорией Магаданской области, Чукотского автономного округа, Камчатского края (выше 8100м) и над акваторией восточной части Северного Ледовитого океана и северо-западной части Тихого океана. В границах ответственности филиала «Аэронавигация Северо-Востока» установлено 132 маршрута ОВД, общей протяженностью 112 878,4 км, в том числе: - 94 маршрута ОВД, открытых для международных полетов (46 воздушных трасс протяженностью 41 540,2 км, 44 маршрута зональной навигации протяженностью 55 789,9 км, 4 местные воздушные линии протяженностью 581,6 км); - 10 внутренних воздушных трасс протяженностью 5 364,3 км; - 28 местных воздушных линий протяженностью 9 602,4 км.