Naviera Armas, 1941 yılında Antonio Armas Curbelo tarafından Lanzarote'de kuruldu. Başlangıçta Kanarya Adaları arasında yük taşımacılığı hizmeti veren şirket, zamanla yolcu taşımacılığına da genişleyerek İspanya'nın önde gelen feribot işletmecilerinden biri haline geldi.
İşletme büyüdükçe, Naviera Armas, Kanarya Adaları'nı İspanya anakarası ve komşu bölgelerle bağlayan kapsamlı bir ağ geliştirdi. 2018 yılında Trasmediterránea'yı satın almasıyla önemli bir dönüm noktasına ulaşıldı; bu satın alma, rota ağını önemli ölçüde genişletti ve İspanyol feribot pazarındaki konumunu güçlendirdi.
2026 yılında, Baleària'nın şirketi satın almasının ardından, Armas Trasmediterránea'nın Kanarya Adaları operasyonları yeni Baleària Canarias markasına entegre edildi. Geçiş döneminde, Baleària Canarias ve Armas Trasmediterránea markaları bazı hizmetlerde birlikte var olmaya devam edebilir.