Ethiopia and Somaliland signed a deal early this year that grants Ethiopia access to naval and commercial ports along Somaliland's coast.