We've flown with our bikes to Maine (3 times), Hawaii (twice) and Thom took his to Australia when he was there for a month on business. All with various airlines. We bought a Velo safe case and have been happy with it. Yes, it costs extra, yes you have to really disassemble your bike...

For me, it's about how much time do I plan to ride. We've also rented bikes in Hawaii when we only had one day to ride.

Veronica