Annan Leaves on First Trip to Middle East