La Saremar è nata il 27 marzo1987 a Cagliari dalla cessione aziendale del ramo regionale di Tirrenia di Navigazione rimanendo sempre sotto il controllo pubblico di Finmare. È poi tornata nuovamente a far parte di Tirrenia dopo 10 anni, come società del gruppo. Il 3 novembre2009 il ministro dei trasportiAltero Matteoli assieme al presidente della Regione SardegnaUgo Cappellacci hanno firmato l'accordo per il passaggio della società di navigazione dal controllo dello Stato, tramite Tirrenia, direttamente alla regione Sardegna che attualmente (2011) detiene il 100% dell'azionariato.
Le rotte estive del 2011 verso l'Italia continentale e la ripresa dei collegamenti nel gennaio 2012
Nell'estate 2011, l'azienda, sotto iniziativa della Regione Autonoma della Sardegna, ha effettuato collegamenti tra Sardegna e Italia continentale, noleggiando due navi Ro-Ro Pax e assumendo personale alberghiero. Il servizio ha svolto due collegamenti dal nord dell'isola, uno per Civitavecchia l'altro con Vado Ligure, per sopperire al caro biglietto ed evitare ripercussioni economiche per i viaggiatori. Le tariffe erano infatti notevolmente aumentate rispetto alle stagioni precedenti, con rincari arrivati fino al 110%, forse dovuti ad un cartello tra armatori privati.[1] L'Autorità antitrust ha aperto un'istruttoria nei confronti delle società Moby, Snav, Grandi Navi Veloci e Forship (marchio 'Sardinia Ferries')... per verificare se abbiano posto in essere un'intesa restrittiva della concorrenza.[1]È stata anche presentata da Altroconsumo una class action contro gli aumenti; la Corte d'appello non ha ancora deciso sull'ammissibilità dell'azione[senza fonte].
Nel gennaio 2012 la Saremar ha ripreso i collegamenti Olbia-Civitavecchia-Olbia con le motonavi Scintu e Dimonios facendo partenze giornaliere escluso il sabato dal 16 gennaio al 31 marzo. Dal 1° aprile2012 le partenze sono effettuate tutti i giorni. Nei mesi di luglio ed agosto 2012 sono previste due partenze al giorno, diurna e notturna ove a partire dal 1° giugno2012 è stato riattivato anche il collegamento Vado Ligure - Porto Torres - Vado Ligure.Dal 16 settembra 2012,sono terminati i collegamenti Porto Torres-Vado Ligure e Olbia-Civitavecchia,e le navi Coraggio,Dimonios e Scintu non vengono più utilizzate dalla Saremar.
Nave non più utilizzata dal 16 Settembre 2012.Servizi offerti nella nave:aria condizionata,bar,cabine attrezzate per diversamente abili,cucce per animali,negozi di prodotti sardi,self-service,tavola calda
Nave non più utilizzata dal 16 Settembre 2012.Servizi offerti nella nave:aria condizionata,bar,cabine attrezzate per diversamente abili,cucce per animali,negozi di prodotti sardi,self-service,tavola calda
Nave non più utilizzata dal 16 Settembre 2012.Servizi offerti nella nave:aria condizionata,bar,cabine attrezzate per diversamente abili,cucce per animali,negozi di prodotti sardi,self-service,tavola calda