I train for marathons while flying internationally. It can be done, but like Jetjok says, after awhile it takes alot more time in the rack than you might think. You have to listen to your body. It takes a day for every 2 hours time change.

As for bikes, you can rent them in most big cities in the states. LAX and ANC are particularly good. I've never tried overseas.