The Trasmediterránea ("cross-mediterranean") company was constituted on November 26, 1916, with the fusion of the companies of shipowners José Juan Dómine, Vicente Ferrer, Joaquín Tintoré and Enrique García, though it didn't start operating until January 1 of following year.

The SEPI sold the company to a consortium that consisted of Acciona Logística (60%), Caja de Ahorros del Mediterráneo, Compañía de Remolcadores Ibaizábal, Agrupación Hotelera Dóliga, Suministros Ibiza and Naviera Armas.

From 1921 to 1998, when the sector was liberalized, it had the monopoly on the lines that linked the mainland Spain with the islands and northern Africa.

At the end of October 2017, Acciona group agreed to sell its 92.7% stake in Trasmediterránea to Naviera Armas, another Spanish shipping company operating ferries mainly in the Canary Islands.

[1] Trasmediterránea has its own maritime stations in Barcelona, Las Palmas de Gran Canaria and Valencia.