Neighbouring countries say coastal states must govern Red Sea as fighting escalates in northern Ethiopia.