Thutmose III
Первые контакты между египтянами и йеменцами произошли несколько сотен лет назад. Возможно одним из старейших свидетельств, указывающих на отношения двух стран является то, что египетский император Тутмос III получил дар от торговцев из йеменского племени. Йеменские торговцы были основным поставщиком ладана в древние египетские храмы.