I 1995 ble Seihav AS stiftet av Hans Bakke. I 1999 ble Seistar Holding AS stiftet, under navnet Seivåg AS. Sjøtroll eide 50 % og Seihav eide 50 % av Seistar Holding. Samme år, bygget rederiet tråleren MS «Båtsfjord» om til verdens største brønnbåt, MS «Seivåg», som tre år senere ble solgt til Chile.