На 07.11.2021 г. се навршија 25 години од отварањето на Обласната контрола на летање Скопје. Во раните утрински часови на 07.11.1996г. Обласната контрола на летање Скопје ја превзема надлежноста на целиот воздушен простор на Република Македонија, кој до тогаш беше контролиран од Белград согласно поделбата помеѓу контролите на летање во Загреб и Белград уште од времето на СФРЈ. Првиот авион кој беше воден од нашите контролори на летање беше на Изреалскиот Ел-Ал со дестинација за Тел Авив. Од тогаш за изминатите 24 години, контролата на летање се разви во модерен центар кој функционира согласно сите стандарди на Eurocontrol чија што членка сме од 1998г и Европска Комисија согласно ECAA agreement од 2006 г.
Од малата обласна сала со 25 метри квадратни, само еден радар и десетина лиценцирани контролори на летање кои со помош на колеги од Србија и Бугарија ги обезбедуваа услугите во почетниот период, денес М-НАВ располага со скоро сто контролори на летање и помошници контролори на летање, високо обучен технички и помошен воздухопловен персонал задолжени за безбеден, редовен и експедитевен сервис за летовите за аеродромите во Скопје и Охрид, како и прелетите на нашето небо. Сервисот се обезбедува со интегрирани податоци од 5 радари, од кои 3 на наша територија и по 1 од Грција и Бугарија, а податоците од нашите радари и комуникациски системи преку билатералните договори за соработка ги користат и соседните земји.
По сепарација од Агенција за Цивилно Воздухпловство, М-НАВ продолжи да биде национален давател на воздухопловни навигациони услуги.
Во најфреквентните денови од летната сезона се опслужуваат повеќе од 1000 летови дневно, а во 2019г. се регистрирани 230160 лета кои ги користеле навигационите услуги на М-НАВ.
Акционерското друштво М-НАВ ги обезбедува услугите и за државните воздухоплови на Министерството за одбрана и Министерството за внатрешни работи.
Преку континуирано и проактивно учество во работата на меѓународните воздухопловни организации и институции за безбедност -Eurocontrol, ICAO, CANSO, работиме на одржувањето на постоечките стандарди, но и на имплементација на новите процедури и технологии на работа, а се со цел обезбедување на поефикасен сервис за авиокомпаниите и зголемена заштита на животната средина.