French Justice Minister Gérald Darmanin travelled to Algeria on Monday as Paris and Algiers attempt to rebuild diplomatic and judicial ties following months of tensions linked to Western Sahara and several high-profile legal cases.