Algeria and Italy have agreed on a deal worth $4bn and will see the North African country provide large quantities of natural gas. Algerian President, Abdelmadjid Tebboune made the announcement.