The Reine class consists of two vessels of the ST-610 L design by Skipsteknisk AS, built at the Gryfia shipyard in Szczecin, Poland. The vessels were ordered in 2007 and delivered in 2010 and 2011. The class constituted a new capacity for the Norwegian Sea Home Guard and was the first larger modern purpose built vessels in the fleet. They greatly expand the capacity of the smaller patrol crafts of the and es.
The vessels of the Reine class are named after Norwegian kings. The Norwegian prefix for the vessels were originally SHV short for Sjøheimevernet or "Sea Home Guard", but later changed as they were transferred to the navy.
In 2013 the two vessels in the Reine class were transferred from the Sea Home Guard to the Royal Norwegian Navy. HNoMS Olav Trygvason (A536) and HNoMS Magnus Lagabøte (A537) are in use by the Naval Logistics Branch.[1]