Rederiet Siremar, officielt Sicilia Regionale Marittima, blev grundlagt i 1975 for at forbedre skibsforbindelserne mellem Sicilien og de omkringliggende mindre øer som De Æoliske Øer, De Egadiske Øer, Ustica og Pantelleria.
Grundlæggelsen fulgte en fase med reorganisering af den italienske færgetransport efter Anden Verdenskrig og var en del af bestræbelserne på at fremme regional udvikling og integration.
Efter krigen blev færgetrafikken i første omgang genoptaget med dampskibe fra før krigen. I 1954 overtog det nystiftede Navisarma transporten til De Æoliske Øer, mens Si.Re.Na (Siciliana di Navigazione) stod for driften af de øvrige ø-ruter. Disse organisationer var resultatet af statstilskud og nye udbud i overensstemmelse med postloven fra 1953.
I 1974 samlede Si.Re.Na alle tjenester under sin paraply, og i 1975 blev de overtaget af det nystiftede Siremar, som også arvede de fleste af Si.Re.Na's skibe.
Siremar var oprindeligt et datterselskab af Tirrenia di Navigazione, men blev solgt i 2011 og er nu en del af Compagnia delle Isole. Denne ejerstruktur omfatter aktier fra regionen Sicilien, regionale virksomheder og Lauro Group fra Napoli.