En avril 2013, Air Algérie dessert 29 aéroports domestiques et 43 destinations internationales dans 28 pays en Afrique du Nord, Afrique de l’Ouest, Europe, Asie au Moyen-Orient et en Amérique du Nord :
- Abidjan Côte d’Ivoire ABJ DIAP Aéroport international Abidjan
- Adrar Algérie AZR DAUA Aéroport d’Adrar – Touat – Cheikh Sidi Mohamed Belkebir
- Alger Algérie ALG DAAG Aéroport d’Alger – Houari Boumédiène
- Alicante Espagne ALC LEAL Aéroport d’Alicante
- Amman Jordanie AMM OJAI Aéroport international Queen Alia
- Annaba Algérie AAE DABB Aéroport d’Annaba – Rabah Bitat
- Bâle-Mulhouse France Suisse EAP LFSB Aéroport de Bâle-Mulhouse-Fribourg
- Bamako Mali BKO GABS Aéroport international de Bamako-Sénou
- Barcelone Espagne BCN LEBL Aéroport international de Barcelone-El Prat
- Batna Algérie BLJ DABT Aéroport de Batna – Mostepha Ben Boulaid
- Bechar Algérie CBH DAOR Aéroport de Béchar – Boudghene Ben Ali Lotfi
- Beyrout Liban BEY OLBA Aéroport international de Beyrouth – Rafic Hariri
- Bejaïa Algérie BJA DAAE Aéroport de Béjaïa – Soummam – Abane Ramdane
- Berlin Allemagne SXF EDDB Aéroport international de Berlin-Schönefeld
- Biskra Algérie BSK DAUB Aéroport de Biskra – Mohamed Khider
- Bordeaux France BOD LFBD Aéroport de Bordeaux – Mérignac
- Bruxelles Belgique BRU EBBR Aéroport de Bruxelles
- Casablanca Maroc CMN GMMN Aéroport Mohammed V de Casablanca
- Chlef Algérie CFK DAOI Aéroport de Chlef
- Constantine Algérie CZL DABC Aéroport de Constantine – Mohamed Boudiaf
- Dakar Sénégal DKR GOOY Aéroport international de Dakar-Léopold Sédar Senghor
- Damas Syrie DAM OSDI Aéroport international de Damas
- Djanet Algérie DJG DAAJ Aéroport de Djanet – Tiska
- Djeddah Arabie saoudite JED OEJN Aéroport international King Abdulaziz de Djeddah
- Doha Qatar DOH OTBD Aéroport international de Doha
- Dubaï Émirats arabes unis DXB OMDB Aéroport international de Dubaï
- El Oued Algérie ELU DAUO Aéroport d’El Oued – Guemar
- El Bayadh Algérie EBH DAOY Aéroport d’El Bayadh
- Francfort Allemagne FRA EDDF Aéroport international de Francfort / Rhein-Main
- Genève Suisse GVA LSGG Aéroport international de Genève
- Ghardaia Algérie GHA DAUG Aéroport de Ghardaïa – Noumérat – Moufdi Zakaria
- Hassi Messaoud Algérie HME DAUH Aéroport d’Hassi Messaoud – Oued Irara – Krim Belkacem
- Hassi R’Mel Algérie HRM DAFH Aéroport d’Hassi R’Mel – Tilrhemt
- Illizi Algérie VVZ DAAP Aéroport d’Illizi – Takhamalt
- In Amenas Algérie IAM DAUZ Aéroport de Zarzaïtine – In Amenas
- In Salah Algérie INZ DAUI Aéroport d’In Salah
- Istanbul Turquie IST LTBA Aéroport Atatürk d’Istanbul
- Jijel Algérie GJL DAAV Aéroport de Jijel
- Le Caire Égypte CAI HECA Aéroport international du Caire
- Lille France LIL LFQQ Aéroport de Lille
- Lisbonne Portugal LIS LPPT Aéroport de Lisbonne-Portela
- Lyon France LYS LFLL Aéroport de Lyon-Saint-Exupéry
- Madrid Espagne MAD LEMD Aéroport international de Madrid-Barajas
- Marseille France MRS LFML Aéroport de Marseille Provence
- Mecheria Algérie MUW DAOV Aéroport de Mecheria
- Metz France ETZ LFJL Aéroport Metz-Nancy-Lorraine
- Milan Italie MXP LIMC Aéroport de Milan Malpensa
- Montpellier France MPL LFMT Aéroport de Montpellier-Méditerranée
- Montréal Canada YUL CYUL Aéroport international Pierre-Elliott-Trudeau de Montréal
- Moscou Russie SVO UUEE Aéroport international Cheremetievo
- New York USA JFK KJFK Aéroport international John-F.-Kennedy (Bientôt)
- Niamey Niger NIM DRRN Aéroport international Diori Hamani
- Nice France NCE LFMN Aéroport de Nice-Côte d’Azur
- Nouakchott Mauritanie NKC GQNN Aéroport international de Nouakchott
- Oran Algérie ORN DAOO Aéroport d’Oran – Ahmed Ben Bella
- Ouagadougou Burkina Faso OUA DFFD Aéroport international de Ouagadougou
- Ouargla Algérie OGX DAUU Aéroport d’Ouargla – Ain Beida
- Palma de Majorque Espagne PMI LEPA Aéroport de Palma de Majorque
- Paris France CDG LFPG Aéroport Paris-Charles-de-Gaulle
- Paris France ORY LFPO Aéroport Paris-Orly
- Pékin Chine BJS ZBAA Aéroport international de Pékin
- Rome Italie FCO LIRF Aéroport Léonard-de-Vinci de Rome Fiumicino
- Setif Algérie QSF DAAS Aéroport de Sétif – 08 Mai 1945
- Strasbourg France SXB LFST Aéroport de Strasbourg Entzheim
- Tamanrasset Algérie TMR DAAT Aéroport de Tamanrasset – Aguenar – Hadj Bey Akhamok
- Tebessa Algérie TEE DABS Aéroport de Tébessa – Cheikh Larbi Tébessi
- Tiaret Algérie TID DAOB Aéroport de Tiaret – Abdelhafid Boussouf Bou Chekif
- Timimoun Algérie TMX DAUT Aéroport de Timimoun
- Tindouf Algérie TIN DAOF Aéroport de Tindouf
- Tlemcen Algérie TLM DAON Aéroport de Tlemcen – Zenata – Messali El Hadj
- Touggourt Algérie TGR DAUK Aéroport de Touggourt – Sidi Mahdi
- Toulouse France TLS LFBO Aéroport Toulouse-Blagnac
- Tripoli Libye TIP HLLT Aéroport international de Tripoli
- Tunis Tunisie TUN DTTA Aéroport international de Tunis-Carthage
- Vienne Autriche VIE LOWW Aéroport international de Schwechat
- Londres Royaume-Uni LGW EGKK Aéroport de Londres-Gatwick
- Londres Royaume-Uni LHR EGGL Aéroport de Londres-Heathrow
Télécharger le programme de vol complet d’Air Algérie, inclus tous les horaires et destinations