Ich hab's noch nicht ausprobiert. Diesen Sommer wäre eine Option gewesen, in 7 Tagen von Le Puy-en-Velay nach Paimpol zu radeln und dann in vier Tagen mit der Pascual Flores nach Amsterdam zu segeln. Mir war es aber zu stressig, die Velostrecke mit einem fixen Termin vor Augen abzureissen und wahrscheinlich ziemlich k.o. im Paimpol einzuschiffen. Ich bin dann von Savièse aus alles per Rad nach Amsterdam (und weiter nach Bremen) gefahren; den Live-Bericht gibt es hier.

Ich hatte TallShipSailing im voraus angeschrieben: Velomitnahme scheint kein Problem zu sein (ich habe aber nur für die Nao Victoria und die Pacual Flores angefragt), muss aber natürlich bei der Buchung angegeben werden. Eine Buchung ist bis unmittelbar vor der Abfahrt möglich wenn noch Plätze vorhanden sind.
Die 4 Nächte auf der Pascual Flores hätten 660.- Euro gekostet. Ich finde das einen recht fairen Preis, wenn man bedenkt, dass alles inklusive ist.

Es scheint, dass die meisten Schiffe im Frühsommer von Spanien via England und Frankreich den klassichen Häfen nach nach Deutschland segeln und dabei die grossen Seefahrtsanlässe besuchen, dies mit der einen der anderen Schlaufe im Ärmelkanal. Im Spätsommer geht's dann zurück. Diesen Sommer war eine weitere Strecke u.a. von England nach Norwegen (interessant, da dort eine Fähre fehlt).
Was im Herbst/Frühling/Winter angeboten wird, weiss ich nicht.

@Juergen: vielleicht wäre ein eigener Faden im Stil von "Spezielle Schifffahrtsangebote mit Radmitnahme" von Interesse?