ヨーロッパ自転車旅行について教えてください

はじめまして、
当方3月よりヨーロッパへ自転車を持って旅行しようと思っています。
交通手段はヨーロッパ国内飛行機、鉄道も使いたいのですが、荷物が20㎏以上になりそうです。飛行機の超過料金はかなりかかってしまうのでしょうか?かかるようならレンタサイクルをと考えています。
どなたかお詳しい方がいれば教えてください。よろしくお願いします。