S 'appuyant sur la (mauvaise) expérience d'un de ses membres lors d'un vol Paris – Alger du 25 décembre 2014 (retour le 4 janvier 2015), le Collectif contre la cherté des transports vers l’Algérie s'est plaint du prix des billets auprès d'Air France dans une lettre. Selon TSA, la compagnie a répondu à l'association qu'elle appliquait le yield management sur son réseau «Les tarifs ont tendance à augmenter avec le remplissage très élevé de nos avions», précise l'entreprise. Elle ajoute qu’elle propose aussi «des tarifs avantageux» sur l'Algérie à certaines périodes de l’année.
Le CCTA s'est plaint également de la mauvaise qualité et du manque de choix lors les repas servis à bord. La compagnie a rappelé que les prestations à bord «se font en fonction de la durée du vol». Les vols entre la France et l'Algérie étant des moyen-courriers, il était normal que les passagers aient uniquement eu des sandwichs. Néanmoins l'entreprise a annoncé que les services à bord des liaisons entre l'Hexagone et l'Algérie seraient améliorés à partir d’avril 2015. Les voyageurs découvriront alors de nouveaux repas.