C’est au service d’hiver 1955-1956, que la SNCF et la RENFE lancent une liaison entre Genève et Barcelona, baptisée Catalan. L'arrivée d'une deuxième relation de jour entre la France et l'Espagne ne se fera que tardivement...

C’est au service d’hiver 1955-1956, que la SNCF et la RENFE lancent une liaison entre Genève et Barcelona, baptisée Catalan. Compte tenu de l'écartement sépcifique en Espagne, les voyageurs sont obligés de changer de train en gare frontière de Port Bou / Cerbère. En France, une RGP assure la prestation, le train est integré au groupement Trans-Europ-Express. Au service d’été 1969, le TEE Catan est désormais direct sur tout son parcours. Le franchissement de la frontière espagnole est possible, par l’introduction de matériel Talgo, équipée de roues dont il est possible de modifier leur ecartement.

Déclassement en IC

Le Dimanche 23 Mai 1982, le TEE Catan-Talgo est transformé en IC 1ère et 2ème classe à supplément. Au service d’été 1987, il prend la qualification EuroCity et pour résoudre les surcharges constatées en France, une relation de dédoublement est créée entre Genève et Port-Bou durant les mois de juillet et août.
A l’été 1993, le Catalan-Talgo est accéléré par suppression des arrêts à Bellegarde, Aix les Bains, Nîmes et Béziers.

La route est coupée à Montpellier

Le succès du Catalan reste entier. Néanmoins, pour redonner de la vigueur à cette liaison internationale, et profiter du développement des LGV au sud de Lyon, une nouvelle offre associant le TGV au Talgo est proposée à partir du 25 septembre 1994 : L'origine/destination des EC 70/1-72/3 est reporté de Genève à Montpellier. Un TGV 868/9 - 860/1 Genève - Montpellier est créé via la ligne nouvelle Lyon - Valence. Malgré le transbordement à Montpellier, les gains de temps sont de 42 minutes dans le sens nord - sud et 28 minutes dans le sens sud - nord.

Un deuxième Talgo à Montpellier

Au service d’été 1995, la création d'un aller-retour Talgo entre Montpellier et Valencia, via Barcelona, baptisé Mediterráneo-Talgo entraine une modification des horaires du Catalan :
- Création d’un train EC 10072 Valencia-Termino (08.35) - Montpellier (17.10) baptisé Mediterráneo-Talgo
- L'EC 70 perd sa dénomination Catalan-Talgo. Prolongé Valencia-Termino, il est rebaptisé Mediterráneo.
- L'EC 73 Catalan-Talgo n’est pas modifié.
- Création de l'EC 10071 Catalan-Talgo Montpellier (18.58) - Barcelona Sants (23.20).

A l’hiver 1995-1996, de l’ordre est remis dans les numéros des deux Talgo : Le Catalan prend les numéros EC 71-73, le Mediterráneo-Talgo prenant les numéros EC 70-72. Du coté de la desserte, en France ces trains desservent systématiquement Narbonne, Perpignan et Cerbère. Les 71 et 72 desservent en plus Béziers.

Nouvel épisode dans le jeu des numéro, le Mediterráneo prend les numéros EC 277/6-279/8 à l'été 1996.

A l’hiver 1996-1997, l’arrêt à Béziers est généralisé à tous les Talgo. Le Mediterraneo-Talgo reprend les numéros EC 70-72 et fait l'objet de modifications horaires : le 72 est reculé d’une heure : Barcelona Sants (11.39) - Montpellier (16.10) tout comme le 71 Catalan-Talgo Montpellier (17.56) - Barcelona Sants (22.20).

Création du Mare Nostrum

Au service d'hiver 1998/1999, le Mediterráneo-Talgo est supprimé. En contrepartie, le Mare Nostrum, Talgo assurant déjà la relation Cartagena - Portbou/Cerbère est prolongé jusque Montpellier, avec desserte de Perpignan, Narbnne et Béziers. Le label EuroCity disparaît des Talgo Montpellier – Espagne. A l'été 1999, les horaires sont établis comme suit :

Pour améliorer les correspondances à Barcelona, le 71 Catalan Talgo est avancé de deux heures sur tout son parcours, à l'entrée en vigueur du service annuel 2009.