I have flown 4 longhaul roundtrips on SAA and it has always been great! Never any problems getting on and the service has been one of my favorites. I also flew a few local flights down in RSA to Nelspruit without any problems.
Have fun! RSA is one of my favorite places, especially Cape Town.

Vic. Falls is on our to do list, so let us know how it went!