The Gulf nation, which has become the 4th Arab country to agree to a peace deal with Israel, has long blamed Tehran for fomenting unrest among its Shiite population