Burundi – on Lake Tanganyika. Ethiopia – Ethiopia established a navy in 1955 but became a landlocked country upon the independence of Eritrea in 1991. Despite this, the Ethiopian Navy survived until 1996, operating from foreign ports.