AMMAN (AFP)--Israeli Prime Minister Ehud Olmert held talks with King Abdullah II on the Middle East peace process during a surprise visit to the Jordanian capital on Wednesday, the palace said.