Washington: US Vice-President Dick Cheney is set to begin Sunday a Middle East trip that includes visits to Israel, Palestine, Saudi Arabia, Turkey and Oman.

An Israeli-Palestinian peace deal, high oil prices and concern of Iran’s rising influence will be high on the agenda of the 10-day trip.

Cheney’s visit coincides with the fifth anniversary of the US-led invasion of Iraq.