Naviera Armas blev grundlagt i 1941 af Antonio Armas Curbelo på Lanzarote. Virksomheden drev i starten fragtruter mellem De Kanariske Øer, men udvidede sig gradvist til passagertransport og blev en af Spaniens førende færgeoperatører.
Efterhånden som virksomheden voksede, udviklede Naviera Armas et omfattende netværk, der forbandt De Kanariske Øer med det spanske fastland og naboregioner. En vigtig milepæl kom i 2018, da virksomheden opkøbte Trasmediterránea, hvilket udvidede sit rutenetværk betydeligt og styrkede sin position på det spanske færgemarked.
I 2026 blev Armas Trasmediterráneas aktiviteter på De Kanariske Øer integreret i det nye mærke Baleària Canarias efter Baleàrias opkøb af virksomheden. I overgangsperioden kan mærkerne Baleària Canarias og Armas Trasmediterránea fortsætte med at eksistere side om side på nogle tjenester.