Nation bordering the Arabian Sea (4)
I believe the answer is:
oman
(Other definitions for oman that I've seen before include "Former Gulf country, Muscat and --" , "Arabian peninsula country" , "Arab country" , "Middle Eastern country" , "Land" .)