Die Rub al-Khali erstreckt sich vom Norden des Oman und Jemen bis weit ins südliche Saudi-Arabien hinein. Insgesamt bedeckt sie rund ein Drittel der Arabischen Halbwüste, womit sie die weltweit größte Sandwüste ist. Wie auch die bekanntere Sahara hängt ihre Entstehung mit den Passatwinden zusammen, welche die wendekreisnahen Gebiete auf ihrem Weg zum Äquator austrocknen. Ausflüge in diese nahezu menschenleere Gegend sind ab Salalah leicht möglich und werden gerne in Kombination mit Stopps bei einer Weihrauchplantage kombiniert.