Must admit, my knowledge of African geograph is somewhat limited. I can easily place NBO on a map, and Somalia as well - but not Bossaso. So with that disclaimer in mind, you might want to have a look at an An-26B, they can carry a max of around 5.5 tons.
Plenty of operators to choose from, albeit none that I know of who ply the skies of Eastern Africa.