A Naviera Armas foi fundada em 1941 por Antonio Armas Curbelo em Lanzarote. Operando inicialmente serviços de transporte de mercadorias entre as Canárias, a empresa expandiu-se gradualmente para o transporte de passageiros e tornou-se um dos principais operadores de ferry em Espanha.
Com o crescimento do negócio, a Naviera Armas desenvolveu uma extensa rede que liga as Canárias à Espanha continental e às regiões vizinhas. Um marco importante ocorreu em 2018, quando a empresa adquiriu a Trasmediterránea, expandindo significativamente a sua rede de rotas e reforçando a sua posição no mercado espanhol de ferry.
Em 2026, as operações da Armas Trasmediterránea nas Canárias foram integradas na nova marca Baleària Canarias, após a aquisição da empresa pela Baleària. Durante o período de transição, as marcas Baleària Canarias e Armas Trasmediterránea poderão coexistir em alguns serviços.