Synonyms for Arabian Desert (same or very similar meaning)
WordNet sense 1 (a desert in Egypt between the Nile River and the Red Sea):
Eastern Desert
WordNet sense 2 (a desert on the Arabian Peninsula in southwestern Asia):
Great Arabian Desert
From the ODE community, based on WordNet
add/edit