French Prime Minister Elisabeth Borne arrived in Algeria on Sunday with a top-level delegation for a visit aimed at improving ties with the former French colony and major gas exporter.