Mediterranean Shipping Co. said it will put a new piracy surcharge into effect on containers it transports between ports in South Africa and East Africa beginning in March.