Noël Barrot is in Algiers on Sunday, at the invitation of the Algerian government, to plan ways to shore up bilateral relations which have been strained in recent months.