Well, I do not work over there, but I have applied to EK and other airlines and they all accept ICAO. So, just focus on building Jet and PIC time. My understanding is that knowing someone in management is a major plus at getting an interview in the Middle East ( i guess that's true anywhere).
Good luck,
BBB