La compagnie aérienne algérienne a affiché un taux de retard de 0% en 2017, Selon FlightRight, « site accompagnant les passagers en cas de retard ou annulation de leur vol pour leur aider à réclamer leur droit auprès de leur compagnie aérienne », Air Algérie est le seul transporteur aérien qui a réussi à opérer ses vols vers et en provenance de la France avec un taux de ponctualité de 100% sur plus de trois milles liaisons assurées.
Bien qu’elle est saluée pour sa ponctualité, mais Air Algérie est toujours critiquée pour le nombre élevé de ses vols annulés. Un taux d’annulation dE 1.18% a été enregistré sur les vols desservis par le transporteur national entre l’Algérie et la France.
L’opérateur aérien africain a affiché également un taux élevé en matière des demandes de remboursements refusées. Selon le spécialiste de l’indemnisation des passagers aériens, AA est classée parmi les opérateurs aériens refusant le plus de rembourser leurs passagers à l’amiable, au titre d’Iberia, Air Caraibes et Royal Air Maroc.