TIP: Google News Archive Search is a good starting point for searching for old news articles. And you can limit to the UAE edition (only available in Arabic).
We have a library dabase subscription to Middle East Newsstand
which provides access to a number of local and regional newspapers.