Photo: Valerian Guillot, Haggier Mountains Yemen is located on the Arabian Peninsula in Southwest Asia. It is bordered by Saudi Arabia to the north, the Red Sea to the west, the Arabian Sea and Gulf of Aden to the south and Oman to the east. The capital and largest city is Sana’a.