Umowne położenie stępki „Flyvefisken” miało miejsce 15 sierpnia 1985 roku. Wykonanie samego kadłuba zostało podzlecone szwedzkiej stoczni w Karlskronie. Okręt wodowano 2 kwietnia 1986 roku. Wszedł on do służby 19 grudnia 1989 roku, jako pierwszy z 14 okrętów typu.
Opis
Okręty typu Flyvefisken miały kadłub wykonany z kompozytów z włóknem szklanym (GRP). Wyporność pełna wynosiła 488 ton (480 ts). Długość wynosiła 54 m, szerokość 9 m, a zanurzenie 2,5 m.
Uzbrojenie i wyposażenie specjalne było montowane w zunifikowanych modułach w czterech gniazdach: jednym na pokładzie dziobowym i trzech na rufowym. Na dziobie montowano automatyczną armatę uniwersalną kalibru 76 mm OTO Melara 3 in/62 Super Rapid. W wariancie uderzeniowym można było zamontować za nadbudówką moduł z dwoma poczwórnymi wyrzutniami pocisków przeciwokrętowych Harpoon oraz moduł z dwoma wyrzutniami torped kalibru 533 mm. Stosowano kierowane przewodowo samonaprowadzające się torpedy FFV typ 613, a od 2001 roku także lekkie torpedy przeciwpodwodne MU90 Impact. Uzbrojenie uzupełniały dwa karabiny maszynowe kalibru 12,7 mm.