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. Opcjonalnie można było przenosić cztery bomby głębinowe albo w wariancie stawiacza min, 60 min morskich.

Do samoobrony przeciw lotnictwu we wszystkich wariantach wyposażenia można było zastosować moduł z trzema podwójnymi wyrzutniami Mk 48 Mod 3 dla sześciu rakiet przeciwlotniczych krótkiego zasięgu Sea Sparrow. Moduły te zostały zamówione w listopadzie 1993 roku. Od 2002 roku stosowano także wyrzutnie dla 12 rakiet.