HUGE PANIC! THE SKY IS FALLING! Err....
First of all, why exactly are you panicking? Take a few pounds of crap out of your bike box, put it into your other checked baggage, take out anything you can buy over there (e.g. normal clothes, toiletries, etc) and take the biggest carry-on bag you can afford. Worst case scenario you're out $50-100. You'll live.
Some of us have known for awhile that "officially" the airlines are now charging you when you transport a standard bicycle. Most US airlines have a baggage allowance of 60 linear inches and 50 lbs, and will charge $80 or more, each way, for taking a bike. These charges have been in place for at least 18 months (probably longer), although in practice some people can transport their bikes without getting charged.
Next time, check the baggage allowances BEFORE you purchase the ticket. And don't forget to eat lots of mangosteens while you're there.