Finskeide Fjellstrandbåten ”FLYING CATS” innleiet i Flaggruten fra 1/10-98 til 1/5-99.

Da Luftputebåtene fra Karlskronavervet A.B og utrustet i Mandal etter en rekke tekniske prøver høsten 1987 ikke tilfredstilte kontrakten og ble kansellert i februar 1988 fortsatte Flaggruten uten nytt matriell.

Nye vurderinger av aktuelle båttyper startet. Det ble vel ganske snart klart at en ikke en gang til kunne satse på luftputekatamaraner. Og der ble satt i gang arbeid med å lage spesifikasjoner av vanlige halvplanende Katamaranskrog av den typen som Fjellstrand hadde utviklet, disse kunne komme opp i en fart på 37 knop med den motortype som var aktuell. Og etter anbudsrunde fra fem leverandører ble der 1. August 1988 tegnet kontrakt med Fjellstrend om levering av to 38,8 m katamaraner med plass til 250 passasjerer hver og for levering våren 1989.

Direktør Årseth som nylig var tiltrått i DSD var utollmodig på Flaggrutens vegne og fikk leiet inn to Fjellstendkatamaraner frs AW Line Oy, Ålandsøyene fra 1. Oktober 1988, og en ny giv og opptimisme ble startet i Flaggruten. Disse "Kattebåtene" ble svert poppullære, og var i drift til Flaggreutens nye båter ble levert.