North of the Gulf of Aden (5)
I believe the answer is:
yemen
(Other definitions for yemen that I've seen before include "Country to W. of Oman" , "Republic sited on the SW corner of Arabia" , "Country between the Red Sea and the Gulf of Aden" , "Republic on the Arabian Peninsula" , "Middle Eastern country" .)