At least in the U.S., it is common for long distance hikers to mail things to themselves, to be held at the local post office until picked up. I believe it gets addressed:

Your Name
General Delivery
Town, State, Zip

Note: hold until DATE

So maybe you can just mail the bike box ahead to a post office at your destination.