А откуда у вас информация про бесплатность? Как я уже упоминал, термин "велосипед" в правилах перевозок CFM отсутствует вовсе. У меня один из вариантов был поехать в Румынию через Молдавию, и я поизучал тарифы и правила. Кроме того, личный опыт общения с молдавскими проводниками показал, что они с энтузиазмом относятся к любой зацепке, чтобы слупить какую-нибудь денежку.
Вот выдержка из правил CFM:
23. Пассажир имеет право бесплатного провоза с собой на один проездной документ (билет), кроме мелких вещей, также ручной клади весом не более 36 килограммов, размер которой по сумме трех измерений не превышает 180 сантиметров.
/skip
Перечень предметов и вещей ручной клади, превышающих вес или габариты, предусмотренные настоящим пунктом, и порядок их перевозки устанавливаются Правилами перевозок пассажиров, багажа и грузобагажа.
Т.е., если подходить с линейкой, то велосипед в чехле - не ручная кладь, в 180 см обычный велосипед не помещается.
Для сравнения выдержка из аналогичных правил БЧ (белорусских ж.д.). Там либеральнее
88. В счет нормы бесплатного провоза ручной клади допускается перевозка одного велосипеда в разобранном и упакованном виде размером по сумме трех измерений не более 200 сантиметров