I haven't done this myself (I'm actually buying myself a new bike this weekend) but have friends who have. I found this online....
"You can ship your bicycle in a cardboard box. You can probably count on an airline at a major airport to be able to sell you bike boxes (US$10 at San Francisco International), but it may take them 30 minutes to find them. Smaller airports might not have them at all.
The best compromise is probably to go to a bicycle shop and get a bicycle box from them. This box will probably fit your bike better, but will require more creative disassembly. When you get the box, also ask them for a fork brace."
It sounds like its pretty inexpensive as well. The hard part is getting it to and from the airport.