Zamówienie na budowę pierwszych siedmiu jednostek, z opcją na dziewięć kolejnych, zostało złożone w duńskiej stoczni Danyard A/S w Aalborgu 27 lipca 1985 roku. Drugą serię sześciu jednostek zamówiono 14 czerwca 1990 roku, po czym jeszcze ostatni czternasty okręt w 1993 roku. Z powodu cięć budżetowych i zmniejszonych potrzeb po zakończeniu zimnej wojny zrezygnowano natomiast z budowy przewidzianych dwóch dalszych jednostek.
Budowa prototypowego okrętu „Flyvefisken”, od którego nazwano typ, rozpoczęła się 15 sierpnia 1985 roku. Wykonanie samego kadłuba została podzlecone szwedzkiej stoczni Kalskrona Varvet w Karlskronie, a kolejne jednostki typu powstawały już w Aalborgu. Wodowanie prototypu odbyło się 26 kwietnia 1986 roku, wejście do służby nastąpiło 19 grudnia 1989 roku. Ostatni okręt serii, „Søløven”, wszedł do służby 28 maja 1996 roku.
Opis Architektura i kadłub thumb|„Žemaitis” z profilu thumb|Schemat idei wymiennych modułów okrętów Standard Flex 300 Okręty typu Flyvefisken miały kadłub wykonany z kompozytów z włóknem szklanym (GRP). Zaletą takiego materiału było obniżenie masy kadłuba, przy wytrzymałości odpowiadającej 4 mm blachy stalowej.