La classe Alta a été construite par KværnerMandal en 1996 et 1997, tandis que la classe connexe d'Oksøy a été construite en 1994 et 1995. Au total, 9 navires ont été construits, 5 dragueurs de mines et 4 chasseurs de mines. La coque du catamaran est construit en plastique renforcé de fibres de très faible signature magnétique[1].
Deux grandes hélices situées de chaque côté créent un coussin d’air entre les deux coques, et une jupe avant et arrière en caoutchouc, soulevant le navire, offre une petite traînée et une vitesse de croisière élevée, ainsi qu’une faible sensibilité au choc des mines. La propulsion par hydrojet, offre une signature acoustique faible. Un système de démagnétisation donne aux navires une signature électromagnétique extrêmement basse.[réf. nécessaire]