I 1994 fikk rederiet kontrakt med Ewos, BioMar og Stormøllen etter utvidelse av skipsflåten. Egil Ulvan Rederi kjøpte MS «Tresnes», som senere ble omdøpt til MS «Mikal With». Skipet ble det første i Norge med eget losseanlegg for fiskefôr da det fikk montert dette i 1997. I 2001 fikk skipet igjen nytt navn, denne gangen MS «Frohavet». Skipet ble solgt til Nordnorsk Shipping AS i 2003.