In November 1995, the Norwegian Coast Guard ordered two purpose-built chartered Fishery Protection Vessels, the, a 2,100-ton Polish-built vessel chartered from Tromsø Dampskibsselskab, and Ålesund, a 1,350-ton vessel chartered from Remøy Shipping. Ålesund entered service in April 1996.
Ålesund is named after the city Ålesund in Western Norway. She is a 1,350-ton vessel, and was armed with a Bofors 40 mm gun and Colt 12,7mm heavy machine guns. Ålesund was used for general EEZ patrol, including fishery inspection and search and rescue. She was based at the naval base Haakonsvern in Bergen. Her crew contained 10 officers and 12 conscripts.
She is currently disarmed and laid up in Herøy by owners. No plans for future use is known.