NoCGV Tromsø was a purpose-built, but leased, offshore patrol vessel for the Norwegian Coast Guard.

NoCGV Tromsø is used for general EEZ patrol, including fishery inspection and search and rescue.

NoCGV Tromsø was originally assigned to KV Nord (Norwegian Coastguard North), but during the end of her career was stationed with KV Sør (Norwegian Coastguard South), with base at Haakonsvern.

The leased fishing vessel NoCGV Leikvin took over Tromsø's patrol area until the new ship arrived.

The Tromsø now serves as a Panamanian-registered survey vessel named Fugro Discovery.