La journée de grève, pour l'emploi et les salaires, organisée par les syndicats français, a quelque peu perturbé l'acheminement du courrier en provenance de la France. Les trois opérateurs algériens qui activent notamment dans le créneau du courrier accéléré ont été pénalisés : Algérie Poste, organisme issu de la restructuration du secteur de la poste et des télécommunications qui était géré par le ministère des P&T, DHL et le français Chronopost. Une source d'Algérie Poste nous a confirmé que « cette grève a eu certainement des incidences certes mineures, mais n'ont pas permis à certains destinataires de recevoir leurs lettres, notamment ceux concernés par la formule du courrier express ». L'acheminement et la distribution du courrier entre la France et l'Algérie se sont sensiblement améliorés ces derniers mois après l'ouverture du secteur à la concurrence et la réorganisation d'Algérie Poste. Durant les années 1990, l'acheminement du courrier accusait beaucoup de retard qui résultait, selon les explications fournies par les responsables, de la perturbation du trafic aérien. En effet, les liaisons aériennes avec Paris se sont amoindries suite à la décision des compagnies étrangères de ne plus desservir notre pays pour des raisons liées essentiellement à la situation sécuritaire. Le courrier était envoyé par voie maritime à Alger-Gare avec en moyenne un mois de retard. Aujourd'hui, les choses ont changé. En plus d'Air Algérie, deux autres compagnies aériennes ont des vols quotidiens entre la France et l'Algérie (Air France et Aigle Azur) en plus des autres compagnies qui peuvent acheminer le courrier. Les responsables d'Algérie Poste pensent que le réseau n'est pas encore au « top », mais des progrès sont enregistrés au fil des jours. La plupart des projets en cours visent à améliorer les prestations et à axer les opérations sur un dispositif rapide. Ainsi, le problème de l'acheminement du courrier est globalement surmontable au-delà de ces facteurs purement exogènes. Ghania Houadria, directrice générale d'Algérie Poste, s'est engagée, lors de sa nomination, à réduire les délais d'acheminement du courrier et à fournir d' autres prestations.