A process for reducing the environmental contaminants in a ISO8217 compliant Feedstock Heavy Marine Fuel Oil, the process involving: mixing a quantity of the Feedstock Heavy Marine Fuel Oil with a quantity of Activating Gas mixture to give a feedstock mixture; contacting the feedstock mixture with one or more catalysts to form a Process Mixture from the feedstock mixture; separating the Product Heavy Marine Fuel Oil liquid components of the Process Mixture from the gaseous components and by-product hydrocarbon components of the Process Mixture and, discharging the Product Heavy Marine Fuel Oil. The Product Heavy Marine Fuel Oil is compliant with ISO 8217 for residual marine fuel oils and the Environmental Contaminants, which are selected from the group consisting of: a sulfur; vanadium, nickel, iron, aluminum and silicon and combinations thereof, have concentration less than 0.5 wt %. The Product Heavy Marine Fuel Oil can be used as or as a blending stock for an ISO 8217 compliant, IMO MARPOL Annex VI (revised) compliant low sulfur or ultralow sulfur heavy marine fuel oil.