The Mashriq , also Mashreq , is the region encompassing the eastern part of the Arab World , comprising the countries Bahrain , Egypt , Iraq , Jordan , Kuwait , Lebanon , Oman , Palestine , Iraq * , Saudi Arabia , Sudan , Syria , United Arab Emirates , and Yemen .