Along with Queen Consort Camilla Parker Bowles, he visited Abu Dhabi and Dubai as part of a regional tour that started in Oman and ended in Bahrain