Rederiet Siremar, officiellt Sicilia Regionale Marittima, grundades 1975 för att förbättra sjöförbindelserna mellan Sicilien och de omgivande mindre öarna som Eoliska öarna, Egadiöarna, Ustica och Pantelleria.
Grundandet följde på en omorganiseringsfas av den italienska färjetrafiken efter andra världskriget och var ett led i strävandena att främja regional utveckling och integration.
Efter kriget återupptogs färjetrafiken till en början med hjälp av ångfartyg från förkrigstiden. År 1954 tog det nygrundade Navisarma över trafiken till Eoliska öarna, medan Si.Re.Na (Siciliana di Navigazione) skötte trafiken till de övriga öarna. Dessa organisationer var resultatet av statliga subventioner och nya anbudsförfaranden i enlighet med lagen om posttjänster från 1953.
1974 förenade Si.Re.Na alla tjänster under sitt paraply och 1975 övertogs de av det nygrundade Siremar, som också ärvde de flesta av Si.Re.Na:s fartyg.
Siremar, som ursprungligen var ett dotterbolag till Tirrenia di Navigazione, såldes 2011 och ingår nu i Compagnia delle Isole. Denna ägarstruktur omfattar aktier från regionen Sicilien, regionala företag och Lauro Group från Neapel.