The feud began on New Year's Day ... and is seen as a gateway to the Gulf of Aden and the Red Sea.