De første kystruteskipene var dampskip som gjorde det mulig å utvikle relativt regelmessige forbindelser langs hele norskekysten. Det første kystruteskipet var hjuldamperen DS «Constitutionen» på ruten fra Oslo til Kristiansand. I 1842 ble det etablert en kystrute fra Trondheim til Kristiansand via Bergen.