I don't know any specific Arabic advertising sites, but don't be tempted to add anything in Arabic to your AW profile if you use it.

I got a bollocking years ago for adding a very common French sentence (regularly used by English speakers and in the UK), and the reason given was that everything on the profile must be written in English.

Massagerepublic is popular in Dubai and possibly other Arab countries so you might get Arab clients if you advertise on there with you location set to London. I did a research project into the privacy policies of escort directories last year and massagerepublic was one of the worst offenders. They sell your data to advertisers, make no mention of encryption or any efforts made to protect your data, they don't say that they require a court order or subpoena before they'll hand over your identity to the authorities and they won't delete your data on request. I gave them the lowest possible score, 0 out of 8, the same as adultwork and vivastreet.

Locanto is a good little earner.  Arab and Indian men love Locanto.