How much do each one million page view generate in advertising revenue in the Middle East?

That highly depends on who is viewing your site and how valuable they may be to potential advertisers.
General content will probably net you about USD5,000 -10,000 for a million views.
If you have a niche audience, then you can probably get a better rate.

Agreed with Fahad,1M views will get you roughly $10K+ from Adsense but will largely depend on the contextual text as some keywords tends to be more expensive than other. And expensive keywords will get you more money.

No doubt its purely depend on quality and relevancy of the traffic but in general scenario for the Google Adsense, you can easily make min10k USD.

Regards.

Fahim

Skype: marketer.seo