The pact was signed in Asmara by leaders of the three Horn of Africa nations on Wednesday when Ethiopia Prime Minister arrived in Eritrea for a two-day visit.