Arabia

claimed to have learnt all the magic arts in the deserts of Arabia. (TV: Time-Flight)

Baghdad was in Arabia. (PROSE: Invasion of the Cat-People)

The Arabian desert (PROSE: ) and plains were located in Arabia. (PROSE: )

History
While known to be a part of mythology, the Phoenix lived in the Arabian desert. (PROSE: )

The Mandarin identified the Arabian plains as where Aboo-Fenran stalked before he was banished to a non-world; (PROSE: ) this was near Constantinople in the 3rd century. (PROSE: )