Heavy hydrotreated gas oil compositions are provided, along with marine fuel oil compositions and marine gas oil compositions that include a substantial portion of a hydrotreated heavy atmospheric gas oil. The hydrotreated heavy atmospheric gas oil can correspond to a gas oil with a relatively low viscosity and an elevated paraffin content in a narrow boiling range which results in a relatively high cloud point and/or pour point.