W 1994 roku w obronie kraju służyły 3 eskadry samolotów MiG-21 Fishbed, a także jednostka wyposażona w samoloty MiG-25 Foxbat w wersji rozpoznania strategicznego MiG-25 oraz szkolenia operacyjnego MiG-25C. Zadania szturmowe wypełniały samoloty MiG-17F Fresco, MiG-23 Flogger, Su-20 Fitter-C Su-7 Fitter-A oraz śmigłowce Mi-24 Hind Mi-8 Hip i Mi-4 Hound w liczbie po 24 sztuki każdy. Zadania transportowe pełniło 20 samolotów Lockheed C-130 Hercules oraz samoloty produkcji radzieckiej An-12 Cub, An-26 Curl oraz 4 samoloty typu Ił-76 Candid. Na wyposażeniu znajdowały się także 2 samoloty F-27 Friendship 400M służące celom patrolowym.
W 2006 roku zawarto kontrakt na 28 myśliwców Su-30MKA, następnie w 2010 roku podpisano kontrakt na 16 dodatkowych maszyn, a w 2015 roku zamówiono kolejną partię 14 maszynALGIERIA CHCE POZYSKAĆ DODATKOWE SU-30MKAWIĘCEJ SU-30 DLA ALGIERII. W 2016 roku podpisano kontrakt na 12 samolotów szturmowych Su-32SU-32 DLA ALGIERII