This is a list of airlines and their bicycle regulations. It may be that some of the information is out of date, because airlines change their regulations quite frequently, so you'd have to look up the airline in question to double check.
http://www.ibike.org/encouragement/travel/bagregs.htm
And you might also check Expedia:
http://www.expedia.com/