„Naviera Armas“ 1941 m. Lansarotėje įkūrė Antonio Armas Curbelo. Iš pradžių teikusi krovinių pervežimo paslaugas tarp Kanarų salų, bendrovė palaipsniui plėtėsi į keleivių pervežimą ir tapo viena iš pirmaujančių Ispanijos keltų operatorių.
Verslui augant, „Naviera Armas“ sukūrė platų tinklą, jungiantį Kanarų salas su žemynine Ispanija ir kaimyniniais regionais. Svarbus etapas buvo 2018 m., kai bendrovė įsigijo „Trasmediterránea“, žymiai išplėsdama savo maršrutų tinklą ir sustiprindama savo pozicijas Ispanijos keltų rinkoje.
2026 m., „Armas Trasmediterránea“ veikla Kanarų salose buvo integruota į naują „Baleària Canarias“ prekės ženklą, „Baleària“ įsigijus verslą. Pereinamuoju laikotarpiu „Baleària Canarias“ ir „Armas Trasmediterránea“ prekės ženklai kai kuriuose maršrutuose gali ir toliau egzistuoti kartu.