В ходе преобразований в структуре гражданской авиации в 1995 году было образовано государственное региональное предприятие «Камчатаэроконтроль», затем ставшее филиалом «Камчатаэронавигация» ФГУП «Госкорпорация по организации воздушного движения в Российской Федерации»