Your gender is really irrelevant when it comes to getting a job in the ME. Apart from Saudi airlines of course.
I have noticed that if you want to join an airline in this part of the world, sending a CV is never enough, you need to know someone flying for them , even a line Captain will do, he chases it up for you and you will get there sooner than later.
At the moment, things “looks” very promising in the middle east as far as getting a flying job is concerned, all of them are hiring. Your hours are a big factor, not your gender.
good luck