Era la más antigua de todas y tenía por punto de inicio Barcelona y finalizaba en Ceuta, recalando en su trayecto en los puertos de Valencia, Málaga y Almería.