L'Algérie a opéré une modernisation importante de son parc d'aéronef, en introduisant le Yak130 dans son ordre de bataille, le Commandement des Forces Aériennes (CFA) a ouvert la porte aux élèves pilotes afin d’accéder aux plus récents appareils et même aux générations d'avions encore sur les planches à dessein des concepteurs. Néanmoins et en dépit de cette rénovation du parc (Su 30, Yak 130, négociations pour l'acquisition d'un Awac et d'un chasseur moderne ...), d'énormes lacunes agissent comme un frein sur le développement de l'arme aérienne Algérienne, qui devrait être le premier levier de dissuasion du pays.
La mise à l'épreuve la plus difficile et la plus spectaculaire de l'aviation Algérienne ces trente dernières années fut probablement lors de la lutte anti-terroriste,où l'aviation, un temps indirectement concernée par le phénomène, a du s'adapter aux spécificités du terrain et à la mise sous ordres des forces terrestres. Les besoins ont entre temps changé, plus de reconnaissance, plus d'armes intelligentes car aucune volonté d'infliger des dommages collatéraux aux civile, et donc plus de personnel au sol pour aider aux manœuvres. Pis encore, les effectifs d'hélicoptères ont du se déployer très souvent loin de leurs escadrons d'attache, créant un casse tête logistique inhérent à cet état de guerre permanent. Sans parler des difficultés de communication entre les forces aériennes et terrestres.
En mer, bien que des efforts ont été consenti par l'acquisition d'hélicoptères modernes de recherche et sauvetage (Merlins et Superlynx), des catastrophes ont eu lieux, la série d'échouages de Skikda, les marins du Bechar morts à un jet de pierre d'Alger ... sans qu'aucun moyen n'ait été dépêché.
Manque de communication, manque d'équipement, mauvaise gestion de la ressource et maintenance en deçà du requis sont devenus les tares de l'aviation Algérienne.
Pourtant de simples solutions d'organisation existent, elle pourraient simplement augmenter l'efficacité opérationnelle de l'ANP, dans la lutte contre-terroriste comme dans la défense du pays. Mieux, des équipements importants pourraient facilement êtres acquis ou parfois fabriqués par l'armée.