Mukalla is a seaport and the capital city of Yemen's largest governorate, Hadhramaut. The city is in the southern part of the Arabian Peninsula on the Gulf of Aden, on the shores of the Arabian Sea, about 480 kilometres east of Aden.
Wikipedia

Yemen, sometimes spelled Yaman, officially the Republic of Yemen, is a country at the southern end of the Arabian Peninsula in Western Asia. It is the second-largest Arab sovereign state in the peninsula, occupying 527,970 square kilometres. The coastline stretches for about 2,000 kilometres.

Wikipedia