Firma Naviera Armas została założona w 1941 roku przez Antonia Armasa Curbelo na Lanzarote. Początkowo obsługując przewozy towarowe między Wyspami Kanaryjskimi, firma stopniowo rozszerzyła swoją działalność o transport pasażerski i stała się jednym z wiodących operatorów promowych w Hiszpanii.
W miarę rozwoju firmy, Naviera Armas rozwinęła rozległą sieć połączeń między Wyspami Kanaryjskimi a kontynentalną Hiszpanią i sąsiednimi regionami. Przełomowym momentem było przejęcie firmy Trasmediterránea w 2018 roku, co znacząco rozszerzyło siatkę połączeń i wzmocniło jej pozycję na hiszpańskim rynku promowym.
W 2026 roku działalność Armas Trasmediterránea na Wyspach Kanaryjskich została zintegrowana z nową marką Baleària Canarias po przejęciu firmy przez Baleària. W okresie przejściowym marki Baleària Canarias i Armas Trasmediterránea mogą nadal współistnieć w niektórych usługach.