A bit more would be helpful.
Hogan Lovells
Clifford Chance
White Case
Freshfields
Allen & Overy
DLA Piper
King & Spalding
Denton
Jones Day
Clyde & co
All have offices in the Middle East.
If this is a local law issue and worth less than 10 million I would probably use a local firm like Al Tamimmi or Haef. If it small in the UAE Trench Law.
If it's in KSA, all bets are off. Go local or go home