KV „Andenes” patrolował Zatokę Perską podczas wojny w 1991 r. jako część państw koalicji. W 1994 r. okręt został miał scysję ze statkiem Sea Shepherd Conservation Society „Whales Forever”, która doprowadziła do zderzenia i uszkodzenia obu jednostek.