クロスバイクやロードバイク、折り畳み自転車なら輪行で飛行機に載せられます。
https://note.com/tsumuri5/n/n6871141079ec
電車にも同様に分解して袋に入れれば載せられます。
名古屋(セントレア)からは、利尻・礼文へ直接行くフライトはないので、羽田か千歳を経由して稚内or利尻空港へ行く形になります
稚内⇒利尻・礼文の間はフェリーで。フェリーは自転車料金払えばそのまま載せられます。
あとは名古屋⇒苫小牧のフェリー使う手もありますね。
https://www.taiheiyo-ferry.co.jp/koro/#route
この場合は自転車そのまま載せられますが、苫小牧⇒稚内は自走するのでなければJR使う必要があります。
なのでどっちみち分解して袋に入れる必要あり。