The Prince of Wales is beginning a three-day trip to Saudi Arabia – one of the UK’s key Middle East allies.William’s first visit to the Gulf state, made at the request of the UK Government, is likely to be the biggest diplomatic test to date of his overseas trips.