Arabia Petraea

Arabia Petraea, also called Provincia Arabia or simply
Arabia, was a frontier province of the Roman Empire
beginning in the second century; it consisted of the
former Nabataean kingdom in modern Jordan, southern
modern Syria, the Sinai Peninsula and northwestern Saudi
Arabia. Its capital was Petra. It was bordered on the north
by Syria, on the west by Iudaea and Aegyptus.

http://en.wikipedia.org/wiki/Arabia_Petraea