Fjordservice ble opprettet i 1990 og hadde fra starten noen skyssbåter. Senere ble virksomheten kjøpt av Rogaland Trafikkselskap og L. Rødne og Sønner. Rogaland Trafikkselskap kjøpte så resten av selskapet før de byttet navn til Stavangerske (som på sin side er eid av Det Stavangerske Dampskibsselskab).