Premier navire de la remarquable série des " El ", l'" El-Goléa " fut lancé à La Seyne le 28 février 1929. C'était aussi le premier navire de la Compagnie à être équipé de deux turbines actionnant deux hélices lui assurant une vitesse de croisière de 19 noeuds. Ses emménagements vastes et aérés furent prévus pour recevoir 311 passagers en cabines. Sa mise en service sur la ligne de Port-Vendres/Alger et Oran eut lieu en septembre 1929. Elle coïncidait avec l'inauguration de la nouvelle gare maritime, avec celle du grand hôtel de la Compagnie du Midi dont la Mixte était actionnaire et avec la création de la ligne ferroviaire directe Paris/ PortVendres-quai avec le train-paquebot qui attendait les passagers au pied de l'" El- Goléa ". Dès sa mise en exploitation, l'" EI-Goléa " connut un très grand succès ainsi que la ligne de Port-Vendres dont le slogan était: " La traversée la plus courte dans les eaux les plus abritées ". Hélas! Cette réussite fut éphémère car, le lundi de Pentecôte, 25 mai 1931, l'" El- Goléa " s'échoua par temps de brouillard sur les rochers du cap del Freu, (note du site : voir articles de l'Echo d'Alger de l'époque) dans le nord de l'île de Majorque. Vingt et un jours plus tard, malgré tous les efforts faits pour déséchouer le navire, celui-ci fut brisé par la tempête et devint alors irrécupérable