Brothers-in-arms turned bitter rivals Meles Zenawi of Ethiopia and Issaias Afeworki of Eritrea on Tuesday signed a peace pact formally ending a border