Ethiopian maritime empire from Arabia Felix to Madagascar and East to Maldives.
I'm personally interested in the concept of a more maritime-focused Ethiopia that controls the Bab-el-Mandeb, leading to Christian Arabs and Ethiopians filling the role that the Muslim merchants had IOTL in India and Indonesia.