It's unclear how relations between Addis Ababa and Asmara will develop but the warmth has largely gone.
There have been positive changes in Ethiopia but major challenges, including ethnic tensions, remain.
Tensions, both within Ethiopia and between Ethiopia and its neighbours, are rooted in history.
Women in Ethiopia are shaking the foundations of the country's political framework by taking on powerful positions.
All Eritrean men between the ages of 18 – 50 have to serve in the army for more than 20 years, forcing thousands to flee. But things look set to change.
The Eritrean ports of Massawa and Assab will hum with life once more as trade flows through them.