The line has also pledged install battery packs specifically designed to store energy created from renewable sources and ban single-use plastics.
Leftover fish and other food and organic waste will be used to generate biogas before it is liquefied to replace fossil fuel usage.
Hurtigruten is currently building three hybrid cruise ships for delivery over the next three years to further reduce reliance on fossil fuels.
Chief executive Daniel Skjeldam said: “Norway is a large shipping nation, but fishery and forestry are also large sectors. They create jobs and produce income, but they also produce a lot of waste.
“The steady access to high volumes of organic waste gives the Nordic countries a unique position on the biogas market.
“We are pushing for more innovation, more investment. I believe we have just seen the beginning of what in a few years will be a huge sector.”
Hurtigruten currently operates a fleet of 17 ships. It says converting vessels to biogas and LNG will reduce pollutants and emissions.