I've been looking at Kenya, Uganda and Ghana lately and the best option so far seems to be Bangkok to Nairobi on QR for a paid ticket. Possibly use miles or cheaper flights between Australia and Asia. However, intra- Africa flights are a bit pricier than I expected (was initially hoping to open...