Cape Town fire-fighters are battling a blaze on a board a British vessel owned by A.P. Moeller-Maersk A/S’s Safmarine unit that was ferrying charcoal to Rotterdam, Safmarine said.