Während des Sommerflugplan 2004 setzt Air Algérie auf dem Mittwochskurs aus Constantine nach dem EuroAirport eine ihrer Boeing 727-200 ein.

Auf ihrer Saisonlinie nach Annaba setzt Air Algérie ihre werksneuen Boeing 737-600 ein.

Wie jeden Sommer mietet Air Algérie zahlreiche Flugzeuge in der Türkei, hier von Pegasus Airlines.

Aus Genève kommend ist die JetStar der Air Algérie zu einem Wartungsaufenthalt in Basel-Mulhouse eingetroffen.

Auf einem weiteren Gastarbeiterflug von und nach Constantine setzt Air Algérie diese Boeing 727-200 in den Farben der Regional­tochter Inter Air Service ein.

Es ist Ferienzeit im Elsass, und die zahlreichen aus Algerien stammenden Gastarbeiter reisen mit Charterflügen der Air Algérie in ihre Heimat.

Zum Ende der Herbstferien setzt Air Algérie die von British Midland Airways gemietete Boeing 707-320C G-AZJM auf einem ad hoc-Flug aus Algier für die Arbeiter der Peugeot-Automobilwerke ein.

Air Algérie fliegt leider bereits seit über 15 Jahren nicht mehr linienmässig nach Basel-Mulhouse. Nur zu Beginn der Sommerferien sind ihre Maschinen jeweils hier zu sehen.

Wie jedes Jahr am 14. Juli, dem «Quatorze Juillet» und damit dem Beginn der Sommerferien in den Automobilwerken von Peugeot, finden Charterflüge der Air Algérie nach verschiedenen Destinationen in Algerien statt.

Für die TMA of Lebanon fliegt die DC-8-63CF N804WA der World Airways, noch mit Titeln der Algérie, zum ersten und einzigen Mal via Basel-Mulhouse nach Amsterdam und New York-John F. Kennedy.