I travel a lot for work and I ship one of my training bikes ahead of me using Fedex. I fly mostly American and Continental and they charge an arm and a leg for a bike box. Typically, I can Fedex my bike, plus pump, shoes, helmet, some clothes, etc in a Trico case for $35-$50 each way. Usually, I ship it to the Hotel, who will hold it or deliver it to my room.