Doing some sleuthing tonight and found WAS-NBO for £386.10 (~$575) on Kayak UK through Bravofly. Seems available other dates as well.
http://www.kayak.co.uk/flights/WAS-N...-09/2015-09-15
Sample Dates: 9/9-9/15
WAS-BRU-KGL-NBO-ADD-JED-FRA-IAD
Flights on United, Ethiopian, Brussels, Lufthansa
16541 miles if my math is correct
3.4 cpm