Matt Westermeyer
Try Frontier Airlines if that is an option for your destination; they have dropped their extra bike fee. Here's an article with airline by airline policies as of last year.
http://www.bicycling.com/bikes-gear/bikes-and-gear-features/fly-your-bike