South Africa’s Competition Commission searched the premises of six shipping companies, including AP Moeller-Maersk A/S, as part of an investigation into allegations that they colluded to fix incremental cargo rates between Asia and South Africa.