Selskapet HSD Sjø AS ble etablert som datterselskap av HSD 7. april 2000, og 2. mai samme år overtok selskapet hele HSDs skipsvirksomhet. Etter fusjon mellom HSD og Gaia Trafikk skiftet HSD navn til Tide 3. november 2006, og HSD Sjø endret navn til Tide Sjø AS senere samme måned.