En 1857, un arrêté ministériel prévoie l'implantation d'un réseau ferroviaire en Algérie, dont le premier programme consistait en une voie principale parallèle à la mer, rattachée aux principaux ports par des voies perpendiculaires. La construction et l'exploitation de ces lignes étaient partagées entre cinq compagnies : la compagnie P.-L.-M.,...