Arabia Petraea

(from the article `Jordan`) ...province of Palaestina Tertia. Under Roman rule Jordan prospered, and many new towns and villages were established. The whole country, except the ... ...the comparatively fertile region in southwestern and southern Arabia (in present-day Asir and Yemen), a region that contrasted with Arabia Deserta ... ...
Found on http://www.britannica.com/eb/a-z/a/92

Arabia Petraea

Arabia Petraea, also called Provincia Arabia or simply Arabia, was a frontier province of the Roman Empire beginning in the 2nd century; it consisted of the former Nabataean kingdom in Jordan, southern Levant, the Sinai Peninsula and northwestern Arabian peninsula. Its capital was Petra. It was bordered on the north by Syria, on the west by Iudaea...
Found on http://en.wikipedia.org/wiki/Arabia_Petraea
No exact match found