Selskapet ble etablert 3. november 2006 som en følge av fusjonsprosessen mellom Hardanger Sunnhordlandske Dampskipsselskap og Gaia Trafikk. Året etter overtok Tide Stavangerske AS fra DSD og fusjonerte Tide Sjø og Stavangerske. Selskapet var notert på Oslo Børs. Inntil 2011 var Tide Sjø et datterselskap i Tide ASA.