Arabian Desert

The mythical Phoenix lived in the Arabian desert. (PROSE: )

Behind the scenes
In the real world, the name of the desert is the, however in The Phoenix in the Tardis, it was stylised as "Arabian desert".