La naviera Siremar, oficialmente Sicilia Regionale Marittima, se fundó en 1975 para mejorar las conexiones marítimas entre Sicilia y las islas menores circundantes, como las Eolias, las Egadi, Ustica y Pantelleria.
Su fundación siguió a una fase de reorganización del transporte italiano de transbordadores tras la Segunda Guerra Mundial y formaba parte de los esfuerzos por promover el desarrollo y la integración regionales.
Tras la guerra, los servicios de transbordadores se reanudaron inicialmente utilizando los vapores de antes de la guerra. En 1954, la recién fundada Navisarma se hizo cargo del transporte a las islas Eolias, mientras que Si.Re.Na (Siciliana di Navigazione) operaba las demás rutas insulares. Estas organizaciones fueron el resultado de subvenciones estatales y nuevas licitaciones de acuerdo con la Ley de Servicios Postales de 1953.
En 1974, Si.Re.Na unificó todos los servicios bajo su paraguas y en 1975 pasaron a manos de la recién fundada Siremar, que también heredó la mayoría de los buques de Si.Re.Na.
Originalmente filial de Tirrenia di Navigazione, Siremar fue vendida en 2011 y ahora forma parte de Compagnia delle Isole. Esta estructura de propiedad incluye acciones de la región de Sicilia, empresas regionales y el Grupo Lauro de Nápoles.