Die A 535 ‚Valkyrien‘ war ein Unterstützungsschiff der norwegischen Marine. Es war ursprünglich ein ziviler Bohrinselversorger der im Dezember 1993 von der Marine erworben wurde. Von 1994 bis 1995 wurde das Schiff umgebaut, um zahlreiche Aufgaben übernehmen zu können. Eingesetzt wurde es als Hochseeschlepper, Transporter, Torpedofangboot und für Search and Rescue Aufgaben. Der Rumpf war Eis verstärkt (Eis Klasse C) und damit war auch ein Einsatz als Eisbrecher möglich.