La comunicación naval en la Bahía de Cádiz data de tiempo inmemorial y, con el paso de los años, se institucionalizó la creación de servicios estables entre las ciudades citadas ya en la época de los barcos de vapor, primero con el "Cádiz", que explosionó en 1929 en el muelle portuense de las Galeras Reales, siendo sustituido por el "Adriano I", motonave en servicio hasta 1955, alternando con el "Adriano II" que se utilizó hasta 1982.