JOHANNESBURG--Work began Monday to remove the two pieces of a grounded Japanese ship that leaked tons of oil into the protected coast of the Indian Ocean island nation of Mauritius and broke apart.