Spoločnosť Naviera Armas založil v roku 1941 Antonio Armas Curbelo na Lanzarote. Spočiatku prevádzkovala nákladnú dopravu medzi Kanárskymi ostrovmi, postupne sa rozšírila aj na osobnú dopravu a stala sa jedným z popredných španielskych prevádzkovateľov trajektov.
S rastom podnikania si Naviera Armas vybudovala rozsiahlu sieť spájajúcu Kanárske ostrovy s pevninským Španielskom a susednými regiónmi. Dôležitým míľnikom bol rok 2018, keď spoločnosť získala spoločnosť Trasmediterránea, čím výrazne rozšírila svoju sieť trás a posilnila svoju pozíciu na španielskom trhu s trajektmi.
V roku 2026 boli prevádzky spoločnosti Armas Trasmediterránea na Kanárskych ostrovoch integrované do novej značky Baleària Canarias po akvizícii spoločnosti Baleària. Počas prechodného obdobia môžu značky Baleària Canarias a Armas Trasmediterránea naďalej koexistovať na niektorých službách.