The prospects for the Horn could be transformed if the Ethiopia-Eritrea rapprochement holds and their border dispute is truly resolved.
Ethiopia's Prime Minister Abiy Ahmed and Eritrea's President Isaias Afwerki have been awarded the United Arab Emirates' highest honour.
Both nations have been avoiding games that pitted them against each other since the 1998-2002 border war.
Here is what it feels like to be on Ethiopia-Eritrea flight for first time in a long time.
"There will be lands swapped between the two countries but that will not matter - there will not be a border between us as our relationship will strengthen,"
When Eritrea gained independence in 1993, Ethiopia suddenly found itself without a coastline and so it took the logical step of disbanding its navy.
Protests have also erupted in various towns in northern Ethiopia, where people have demanded the government not to cede the territories awarded to Eritrea.
Tiny Eritrea is one of the world's most reclusive nations, ruled since 1993 by President Isaias Afwerki.