Naviera Armas fue fundada en 1941 por Antonio Armas Curbelo en Lanzarote. Inicialmente operaba servicios de carga entre las Islas Canarias, pero poco a poco se expandió al transporte de pasajeros y se convirtió en una de las principales operadoras de ferris de España.
Con el crecimiento del negocio, Naviera Armas desarrolló una extensa red que conectaba las Islas Canarias con la península y las regiones vecinas. Un hito importante se produjo en 2018 con la adquisición de Trasmediterránea, lo que amplió significativamente su red de rutas y consolidó su posición en el mercado español de ferris.
En 2026, las operaciones de Armas Trasmediterránea en las Islas Canarias se integraron en la nueva marca Baleària Canarias tras la adquisición del negocio por parte de Baleària. Durante el periodo de transición, las marcas Baleària Canarias y Armas Trasmediterránea podrían seguir coexistiendo en algunos servicios.