Commissioner of the European Union (EU), Romano Prodi, will start Wednesday a Middle East tour that will take him to Jordan, Lebanon and Syria.