Uzņēmumu Naviera Armas 1941. gadā Lansarotē dibināja Antonio Armas Curbelo. Sākotnēji uzņēmums, kas darbojās ar kravu pārvadājumiem starp Kanāriju salām, pakāpeniski paplašinājās uz pasažieru pārvadājumiem un kļuva par vienu no Spānijas vadošajiem prāmju operatoriem.
Uzņēmumam augot, Naviera Armas izveidoja plašu tīklu, kas savienoja Kanāriju salas ar Spānijas kontinentālo daļu un kaimiņu reģioniem. Svarīgs pagrieziena punkts bija 2018. gads, kad uzņēmums iegādājās Trasmediterránea, ievērojami paplašinot maršrutu tīklu un nostiprinot savu pozīciju Spānijas prāmju tirgū.
- gadā pēc tam, kad Baleària iegādājās uzņēmumu, Armas Trasmediterránea darbība Kanāriju salās tika integrēta jaunajā Baleària Canarias zīmolā. Pārejas periodā zīmoli Baleària Canarias un Armas Trasmediterránea dažos pakalpojumos var turpināt pastāvēt līdzās.