Arabian Desert Arabian Desert, also called Eastern Desert, is a desert in eastern Egypt. It derives its name from the region Arabia. The desert lies between the Nile River and the Red Sea.