Espousing love between their two countries, the leaders of longtime adversaries Ethiopia and Eritrea agreed Sunday to restore diplomatic relations after nearly 20 years and to open the border between their neighbouring Horn of Africa countries.