Компания Naviera Armas была основана в 1941 году Антонио Армасом Курбело на острове Лансароте. Первоначально занимаясь грузовыми перевозками между Канарскими островами, компания постепенно расширила свою деятельность на пассажирские перевозки и стала одним из ведущих паромных операторов Испании.
По мере роста бизнеса Naviera Armas создала обширную сеть, связывающую Канарские острова с материковой Испанией и соседними регионами. Важным этапом стало приобретение компанией Trasmediterránea в 2018 году, что значительно расширило её маршрутную сеть и укрепило позиции на испанском паромном рынке.
В 2026 году операции Armas Trasmediterránea на Канарских островах были интегрированы в новый бренд Baleària Canarias после приобретения этого бизнеса компанией Baleària. В течение переходного периода бренды Baleària Canarias и Armas Trasmediterránea могут продолжать сосуществовать на некоторых маршрутах.