Originally Posted by pandaperth

British Airways
I tweaked my itinerary slightly (to start CPT-xJNB-xDOH…) so that I could use the on-line tool to book it (it now has BA as the first carrier).

Got the BA record locator from the tool, phoned BA’s JNB office and paid. The whole process only took a few hours.