De rederij Siremar, officieel Sicilia Regionale Marittima, werd in 1975 opgericht om de scheepvaartverbindingen tussen Sicilië en de omliggende kleinere eilanden zoals de Eolische eilanden, de Egadische eilanden, Ustica en Pantelleria te verbeteren.
De oprichting volgde op een fase van reorganisatie van het Italiaanse veerbootvervoer na de Tweede Wereldoorlog en maakte deel uit van de inspanningen om regionale ontwikkeling en integratie te bevorderen.
Na de oorlog werden de veerdiensten aanvankelijk hervat met vooroorlogse stoomschepen. In 1954 nam het nieuw opgerichte Navisarma het vervoer naar de Eolische eilanden over, terwijl Si.Re.Na (Siciliana di Navigazione) de andere eilandroutes exploiteerde. Deze organisaties waren het resultaat van overheidssubsidies en nieuwe aanbestedingen in overeenstemming met de Postdienstenwet van 1953.
In 1974 verenigde Si.Re.Na alle diensten onder haar paraplu en in 1975 werden ze overgenomen door het nieuw opgerichte Siremar, dat ook de meeste schepen van Si.Re.Na erfde.
Siremar, oorspronkelijk een dochteronderneming van Tirrenia di Navigazione, werd in 2011 verkocht en maakt nu deel uit van Compagnia delle Isole. Deze eigendomsstructuur omvat aandelen uit de regio Sicilië, regionale bedrijven en de Lauro Group uit Napels.