U.S. Secretary of State Mike Pompeo discussed regional stability and Gulf unity with Bahraini leaders on Wednesday, as part of a Middle East tour following an accord between Israel and the United Arab Emirates on normalising relations.