Map titled Israel and Ancient Trade Routes. Note where May identifies Ezekiel 27:22-23, Eden and Canneh, with Aden and Qana on the SW coast of Arabia, near Sheba.
(p.66-7, Herbert G. May, Editor. Oxford Bible Atlas. London & New York. Oxford University Press. 1962, 1983)
However, not all scholars agree that Ezekiel's Eden is in the Yemen, some understand it is to be identified with the Neo-Assyrian Bit-Adini at the juncture of the Balich and Euphrates rivers in northern Mesopotamia. Please click here for their arguments and accompanying maps.