Algeria and Italy have agreed on a deal worth $4bn and will see the North African country provide large quantities of natural.