Naviera Armas grundades 1941 av Antonio Armas Curbelo på Lanzarote. Inledningsvis bedrev företaget frakttrafik mellan Kanarieöarna, men expanderade gradvis till passagerartransporter och blev en av Spaniens ledande färjeoperatörer.
Allt eftersom verksamheten växte utvecklade Naviera Armas ett omfattande nätverk som förbinder Kanarieöarna med det spanska fastlandet och angränsande regioner. En viktig milstolpe kom 2018 när företaget förvärvade Trasmediterránea, vilket avsevärt utökade sitt linjenätverk och stärkte sin position på den spanska färjemarknaden.
År 2026 integrerades Armas Trasmediterráneas verksamhet på Kanarieöarna i det nya varumärket Baleària Canarias efter Baleàrias förvärv av verksamheten. Under övergångsperioden kan varumärkena Baleària Canarias och Armas Trasmediterránea fortsätta att samexistera på vissa tjänster.