Constanza - Bukarest nimmt mWn der Zug Fahrräder mit, da es dort mWn entsprechend modernes Rollmaterial gibt. Ansonsten kannst du es auch mit einem Minibus probieren.

Von Bukarest nach Wien am besten mit dem Nachtzug (der aber offiziell keine Fahrräder mitnimmt). Die Fahrräder musst du daher zerlegen und verpacken und in deinem Abteil verstauen (ich mache das immer in schwarze Müllsäcke und nehme immer ein 2er Abteil, damit ich die anderen Fahrgäste nicht störe).

Andere Möglichkeit ist noch irgendwie an die ungarische Grenze zu kommen - denn in Ungarn ist die Radmitnahme idR problemlos möglich.