speedster on 5/21/2012 9:49:19 PM:
It could maybe still be done, although with compromises.
If you purchased a foldable bike and could fit it into your carry-on luggage, well..,maybe its possible to go about it like this. Although by doing this you lose the option of using a regular-sized bike ( which is likely far more comfortable and would allow for a quicker travelling pace) and loading up your carry-on with a bike probably wouldn't leave room to carry all your necessaries..
Aside from this, maybe Greyhound or another regional bus service is available that would accommodate your situation..at least worth it to call around and find out.