Beyonce, who was supposed to play Dubai earlier this year, is now tipped for October, while Britney looks set to head to the Middle East the month after, when she completes her European tour dates.
A senior executive at AEG Live said Miss Spears would add the city at the end of her current tour, the Circus Tour Secrets.
"Britney is confirmed 100 per cent, it is just a matter of working out the finer details, getting all the promoters on board and happy."
The official added: "An announcement will be made shortly. It's imminent."