There are also a number of BA franchise flights through East Africa, hubbing out of Nairobi and Cape Town. These offer a whole host of unusual destinations - Khartoum anyone?

Check out ba.com for timetables etc.