Verses with the word arabia in the New Testament (2 verses):

Galatians 1:17
Neither went I up to Jerusalem to them which were apostles before me; but I went into Arabia, and returned again unto Damascus.

Galatians 4:25
For this Agar is mount Sinai in Arabia, and answereth to Jerusalem which now is, and is in bondage with her children.