Auch im Sommer 2011 ist Air Algérie wieder regelmässig am EuroAirport zu sehen, jeweils donnerstags und samstags mit Boeing 737-800 nach Constantine.

Auch Air Algérie gibt sich derzeit ein modernisiertes Erscheinungsbild, erkennbar an der neuen Schrift, am modifizierten Logo und an den rot bemalten Triebwerksgondeln.