This conversation is a bit strange. Look at the route you need, and see who flies it. Then you can research specific airlines.
In any case, I've flown Ethiopian, Kenya Airways, Precision, Flightlink, private charters... they're all good.
If you're still worried about the airlines, there's a ferry.