Hacia el año 2005, la Policía Aeronáutica Nacional dependía jerárquicamente del Comando de Regiones Aéreas, uno de los cuatro grandes comandos de la Fuerza Aérea (junto con el Comando de Material, Comando de Operaciones Aéreas y Comando de Personal que se ocupaban de otras tareas).