AIDA und Mein Schiff 1/2 haben Fahrräder, die aber meiner Erinnerung nach lediglich für die gebuchten Touren verwendet werden und nicht außerhalb der Tour mietbar sind.
Auf der Columbus 2 von Hapag-Lloyd gibt es 10 kostenlose Fahrräder (8 Gang, unterschiedliche Rahmengrößen, sehr massive Räder, Helme und Fahrradkörbe sowie Schlösser vorhanden). Die stehen in jedem Hafen zur Verfügung, in dem nicht getendert wird. Allerdings muss man sich an der Rezeption anmelden.
Bei anderen Reedereien würde ich einfach mal anfragen. Bei RCI habe ich auch schon Harleys gesehen, die verladen wurden. Hängt halt vermutlich mit dem vorhandenen Lagerplatz zusammen.
Gruß
Carmen
PS: Übrigens haben die Schiffe alle ein Fitness-Center, das bei den großen recht gut ausgestattet ist. Und Spinning mit Meerblick hat auch was (für den der´s mag ).
Ansonsten gibt es bei Flusskreuzfahrten Spezialanbieter für Rad-Kreuzfahrten.