Al Mukalla is a main sea port and the capital city of the Hadhramaut coastal region in Yemen in the southern part of Arabia on the Gulf of Aden close to the Arabian Sea.