More than 30,000 foreign nationals are incarcerated in South Africa, costing the state billions annually, as a new agreement with Zimbabwe could eventually allow sentenced prisoners to serve sentences there.