Seihav AS ble startet av Hans Bakke i 1995, da han kjøpte brønnbåten Seihav med en kapasitet på 215 m³.

Seivåg AS, som i dag er Seistar Holding AS, ble opprettet i 2000. Sjøtroll AS kom inn som deleier med 50 prosent, mens resten fortsatt ble eid av Seihav AS.

Tråleren Båtsfjord ble bygget om til verdens største brønnbåt og fikk navnet Seivåg, med en kapasitet på 750 m³.

Nybygget Seigrunn, med en kapasitet på 1 200 m³, ble overlevert fra verftet.

Sjøtroll AS solgte sin andel, og rederiet ble slått sammen med rederiet til familien Sæle. Mowi Star, med en kapasitet på 650 m³, ble da en del av flåten.

Det tidligere kystvaktskipet Lafjord ble kjøpt inn og bygget om til nye Seivåg, med en kapasitet på 1 050 m³.

Lerøy Seafood Group kom inn i rederiet med en andel på 50 prosent, og de resterende 50 prosent ble eid av Seihav AS. Samtidig ble mindre aksjonærer kjøpt ut av selskapet.

Nybygget Seihav ble levert fra Fitjar Mekaniske Verksteder AS. Da hun ble levert, var hun det største fartøyet i sitt slag.

The slaughtering vessel Seihaust was delivered from Fitjar Mekaniske Verksteder AS.

Seibris ble bygget om til ressursbløggebåt og satt i drift.

Seigrunn ble solgt til Chile.

The fishing vesel Fugløyfjord was acquired and after yet another modification to the vessel became a slaughtering boat.

Nybygget Seifjell ble levert fra Cemre Shipyard i Tyrkia, med to fiskebrønner på til sammen 2 000 m³ netto.

Nybygget Seigrunn ble levert fra Cemre Shipyard i Tyrkia. Med tre fiskebrønner på til sammen 8 000 m³ og hybrid fremdrift med batteri er hun det største fartøyet i flåten.

Seifix forlenges ved at en ny seksjon på 20 meter settes inn midtskips. Fartøyet får da en lengde overalt på 42,50 meter.