British Airways has Johannesburg JNB South Africa on sale today from some US airports like Houston IAH, Miami MIA and New York JFK. There might be others, but I did not find this fare from Chicago, Los Angeles or San Francisco. Star Alliance has JNB on sale for around $800 to $850 from California.
British Airways flights earn 100% miles with American Airlines AAdvantage and these are long-haul routes via London.
British Airways Houston IAH – JNB Johannesburg South Africa
$794.47 Nov 3-10, 2015
20,908 flight miles are 100% redeemable miles with American AAdvantage.
British Airways Houston IAH – Cape Town CPT South Africa
$882.15 Nov 17-30, 2015 (lowest fare is $853)
New York JFK – JNB Johannesburg, South Africa
$808.47 Nov 9-17
Miami MIA – JNB Johannesburg, South Africa
$850.47 Nov 3-17
Africa has been on sale this past week. There are Star Alliance fares too in the $800 to $850 range from many airports and Delta Skyteam Alliance members have comparable fares, though not as low as the fares in the $750s yesterday from California with KLM.