She's due to arrive in Saudi Arabia later - and is being urged to raise concerns over human rights.
The Prime Minister has defended her dealings with the Kingdom and says she will bring up the issue of Yemen, where the Saudi military is engaged in a long-running campaign.
The Prime Minister been speaking to our Political Editor, Faisal Islam.
It seems to me that Theresa May wants her cake and eat it. And chasing around the world, brown-nosing here and brown-nosing there is most unbecoming. She'd be far better off working with our European brothers and sisters than this. Our future should be in Europe, not the Middle East. – Mark