El logo de Air Algerie fue creado en 1966 en Argel y desde entonces nunca ha sido cambiado o modificado.