Ethiopia had already begun forging ways to solve its land-lockedness, expensive projects even for eastern Africa’s largest economy.