If you can do it, do it.
Also, I know that if you join the League of American Bicyclists, you can fly with your bike free if you book your flight with "adventure travel"
http://www.bikeleague.org/flyfree.htm
However, who knows. The price they might get you on a flight might be enough more than what you can find cheap on the internet ect. that it is not worth it.