I just went through this a couple of months ago.

If you are going to ship the bike, I would go through Fedx. They are cheapest, and my bike got to it's destination in perfect shape.

I wouldn't take it on the plane, the above poster is right. They'll probably charge you at least $150 ( or more), each way.

If you have the time, you could always drive. Believe it or not, if I had it to do over, that's how I would do it. Just rent a little economy car from Hertz(Ford Focus), put the bike and gear in the back and drop the car off when you get there. You won't have to disassemble the bike very much that way, probably just take the wheels off. I spent hours trying to get my bike back together once I got to my destination to start my tour. Plus it was a pain trying to get it into a shipping box to begin with. It might cost an extra few dollars in gas, but it's a lot less hassle.