Esta ligação marítima será assegurada pela Brointermed Lines, que há mais de duas décadas mantém um serviço regular e que liga atualmente os portos europeus do Atlântico e do Mediterrâneo com os do Norte de África.
O novo serviço vai ligar Leixões com os portos de Oran e Alger, na Argélia, e Trípoli, Misurata, Ras Lanuf, Marsa El Brega e Benghazi, na Líbia.
Para além de carga contentorizada o novo serviço aceita também carga geral fracionada e carga de projeto. A Brointermed Lines é agenciada em Portugal pela Navex, o agente de navegação do Grupo ETE.