Somalia and Ethiopia have been disputing since Addis Ababa signed a deal with Somaliland for a stretch of coastline in exchange for recognition.