Thanks for looking into it. Weirdly enough, the Delta rep did find availability for the DXB-BEY route and I am all so set.

So for anyone else interested in MEA: I'd recommend you also check with the rep.