Ethiopian Prime Minister Abiy Ahmed, who is on a three-day visit to former rival Eritrea, on Sunday announced that the two countries have agreed to reopen embassies in their capitals and also to resume flights.