Antonio Armas Curbelo perusti Naviera Armasin Lanzarotella vuonna 1941. Aluksi Kanariansaarten välillä rahtiliikennettä harjoittanut yritys laajensi toimintaansa vähitellen matkustajaliikenteeseen ja siitä tuli yksi Espanjan johtavista lauttayhtiöistä.
Liiketoiminnan kasvaessa Naviera Armas kehitti laajan verkoston, joka yhdisti Kanariansaaret Manner-Espanjaan ja naapurimaihin. Merkittävä virstanpylväs saavutettiin vuonna 2018, kun yritys osti Trasmediterránean, mikä laajensi merkittävästi reittiverkostoaan ja vahvisti asemaansa Espanjan lauttamarkkinoilla.
Vuonna 2026 Armas Trasmediterránean Kanariansaarten toiminnot integroitiin uuteen Baleària Canarias -brändiin Baleàrian ostettua yrityksen. Siirtymäkauden aikana Baleària Canarias- ja Armas Trasmediterránea -brändit voivat edelleen esiintyä rinnakkain joillakin palveluilla.