If only the geniuses at Star could get an Arab airline to join...QR, EK, and EY all come to mind as airlines that could fill a hole in that part of the world.
And, totally, off-topic: is it me, or does EY's choice of font look vaguely 1980's Star Trek movie-series-ish? This logo makes me think of Klingons.