Die Haupt-Strecke mit der Bahn. Siehe hier:
http://www.rennrad-news.de/forum/threads/radtourenbericht-pyren%C3%A4en-2012-vom-mittelmeer-zum-atlantik.111549/
Da ist die Tourenbeschreibung inklusive An- und Heimreise verlinkt.
Also bei uns ging es ziemlich schnell. Aber ich wohne in Trier. Das war 1 h mit dem Auto nach Thionville und dann nach ca. 8,5 h mit dem Zug. Wobei 2 h von den 8,5 waren Aufenthalt in Paris. Ging also sehr schnell (Preis allerdings ca. 140 EUR, weil wir kurzfristig, d.h. 2 Tage vorher, gebucht haben, bei Frühbuchung geht es erheblich günstiger, allerdings dann ist das Ticket nicht erstattbar, d.h. man muss fahren). Bei der Rückfahrt waren wir von Bordeaux nach Trier insgesamt 8,5 h unterwegs. Wenn Du aus Richtung Süddeutschland kommst, dann geht es vermutlich über Straßburg - Paris/Lyon am schnellsten.