The suspect was nabbed by South African Revenue Service (Sars) officials while attempting to board a flight to Botswana yesterday.
It is understood the man initially told officials he had been travelling without any luggage, but he later admitted to being the owner of a suspicious bag.
A further search of the luggage revealed smaller bags containing cocaine.
Sars spokesperson Sandile Memela says: "The traveller and the cocaine were handed over the South African Police Service for further investigation and possible prosecution."
