South African customs authorities seized a cocaine shipment valued at R167 million at OR Tambo International Airport during a routine inspection.