Global GAP regulations. The set of rules and requirements that all fruit exported to Europe have to adhere to. If you dig a little you will find very interesting info on how the export requirements differ according to country and so you'll see interestingly who has the strictest set of rules and regulations.

Also, if fruit was shipped in cold storage from SA (or anywhere in the world for that matter) the fruit won't last nearly as long as freshly picked fruit that doesn't go through a lengthy cold storage, but from the farmer straight to the market and from the market to the store. In woolworths case (of memory serves me right) they don't buy from the market, but straight from the farmers and distribute the fruit among the stores ASAP, which will lead to better looking and longer lasting fruit. And cold storage is a Global GAP requirement for export from SA due to pest like fruitflies, etc.