Italy is in talks with Algeria to buy more natural gas from the North African nation with the Iran war squeezing energy shipments, according to people familiar with the matter.