Thank you everyone for contributing to this very helpful thread! Hoping someone may be able to provide their thoughts on my situation:

I will be flying with SAA from Cape Town to Victoria Falls, with a stopover in Johannesburg. I would like to store some bags at JNB during my layover, since I will be flying home from JNB after my safari.

Arrival time at JNB is scheduled for 0815, TERMINAL:B (SA 308).
Departure from JNB to VFA is scheduled for 1050, TERMINAL:B (SA 40)

So about 2.5 hours layover at JNB. Fingers crossed that the arriving flight isn't delayed, do you think I will have enough time to get to the luggage storage at Terminal A arrivals, then back to Terminal B for my flight to VFA? Since the whole ticket is booked through SAA, I'm hoping my checked baggage will be transferred from CPT to VFA without me having to worry about it at JNB. Then I'm hoping to just bring the luggage I hope to store at JNB as carry-on from CPT>JNB.

Some questions I have are...
- Does this sound reasonable?
- How long is the walk between terminals?
- Will I have to wait in any line-ups just to exit Terminal B to get to the baggage storage in Terminal A?
- How long do you think it will take me to go through security again when returning to Terminal B?
- Does the CPT-JNB flight tend to run on schedule, or is this too risky? Will I have to wait for a bus to bring me from the plane into the terminal?

Also, in the pinned Wiki description under "Domestic-International connections", it says: "Please see post #36 for an illustrated guide." I can't seem to find this illustrated guide in post #36... anyone able to help?

Thanks so much...