Occupation française, les prémices d’un service postal
Dès le débarquement du corps expéditionnaire français à Sidi Ferruch, en juin 1830, le service de la Poste aux Armées met en place, en quelques jours, un service postal militaire.
Chaque courrier devait porter la griffe : « Armée Expéditionnaire d’Afrique », accompagnée d’une lettre (A, B, C, D, E) indiquant la localité d’origine.
Le service est assuré par des liaisons maritimes régulières entre Toulon et Alger dès 1833, et par des liaisons latérales d’Alger vers l’est et d’Alger vers l’ouest, le long des côtes, le tout sous privilège de l’État jusqu’en 1841.
En 1835, le service des postes passe sous l’autorité du Directeur des finances, et le service devient un service civil. Cinq bureaux principaux sont ouverts, à Alger, Oran, Bougie, Bône et Constantine.
La griffe est alors remplacée par un timbre à date qui comprend le nom du bureau d’expédition et la mention « Possessions d’Afrique », le plus souvent en abrégé.