Rederiet ble etablert av Lars Einar Sandtorv i 1994 da fartøyet «Neptuges» ble kjøpt.