Ο Μωυσής ζήτησε την άδεια να περάσει ο Ισραήλ μέσα από τον Εδώμ ακολουθώντας το «δρόμο του βασιλιά». (Αρ 20:17) Αυτός ο δρόμος, που γενικά ονομάζεται Βασιλική Οδός, πιθανόν να εκτεινόταν από τον Κόλπο της Άκαμπα ως τη Δαμασκό της Συρίας, διατρέχοντας τις παρυφές των οροπεδίων κατά μήκος της ανατολικής πλευράς της Αραβά για όσο διάστημα διέσχιζε τον Εδώμ. Σε διάφορα σημεία αυτού του δρόμου ήταν χτισμένες οι μεγαλύτερες πόλεις του Εδώμ. (Γε 36:33· 2Βα 14:7)

Από αυτούς τους δρόμους περνούσαν πλούσια φορτία προερχόμενα από την Αίγυπτο, την Αραβία, τη Συρία και τη Μεσοποταμία. Τα διόδια από τα καραβάνια με τις καμήλες ή τα γαϊδούρια που χρησιμοποιούσαν αυτούς τους δρόμους είναι πιθανό ότι συνέβαλαν πολύ στον πλούτο του Εδώμ. Οι κουρασμένοι ταξιδιώτες της ερήμου μπορεί επίσης να πλήρωναν για τροφή και κατάλυμα όταν έφταναν στον Εδώμ.