Qatari telelcoms company Ooredoo Group has signed an agreement with French company Alcatel Submarine Networks to build a new submarine cable and fibre network connecting seven countries in the region.