Fins aleshores, Baleària ja comptava amb quatre rutes a aquest país, però cap d’elles des de Barcelona. Des de València, té una sortida setmanal fixa fins a Alger, i hi suma les rutes fins a Orà o Mostaganem, en funció de la setmana. En aquest país, hi opera des de 2016, quan va obrir la primera ruta fins a Mostaganem, mentre que l’octubre de 2024 va obrir la ruta a Alger i, el desembre del mateix any, fins a Orà.
Algèria és, per a la companyia, un mercat estratègic on pretén consolidar el seu mercat i des d’on vol créixer a través d’una oferta que s’adapti als passatgers. En aquest sentit, el ferri de Baleària destinat a aquests viatges compta amb acomodació en cabines i butaques i serveis de cafeteria, botiga i restaurant. El personal auxiliar parla l’àrab i el francès i els àpats s’adapten al menjar dels passatgers.
Més enllà del mercat en aquest país, Baleària opera a Barcelona des de 2003 i duu a terme connexions diàries amb com Mallorca, Menorca, Eivissa i Formentera.
El Port de Barcelona reforça el seu lideratge a la Mediterrània