I have a family friend who lives in California and travels to Florida a lot. He always flies with his pomeranian, Bailey. I don't know what airline he uses, but I do know that Bailey rides in the cabin of the plane with him. Bailey travels in a Sherpa Bag . They're really nice bags, I have one and love it.

EDIT: I just found this on the Sherpa site, I though it may help you.