Have used AF long haul up and down to FAJS a few times and found them to be very good indeed.
In fact connecting in Paris is a better option than London and you can get the 5pm 'AF operated by Regional'
E190 from Aberdeen and make a good connection to the 23:15 Joburg.
Prices are good too