Gina
I have flown American, Southwest, and Delta. All require a health certificate for animals flying as cargo, but not pets flying in cabin. However, they WILL charge you a rather large fee for bringing an animal on board, anywhere from $75 - $150, which I feel is ridiculous since they count as one of your carry on bags.
However, airlines change policies frequently, so make sure you ask at the time you purchase your ticket!