What airline are you traveling on?
I traveled Southwest with Cooper and was very pleased with my Sherpa carrier. Cooper is 9 pounds and fit fine inside.
Sherpas Pet Trading Company Products | Ultimate Pet Carrier
I'm a huge fan of this blog. It has everything you ever need to know about airline travel
Dog Jaunt : Taking your dog on a plane : Traveling with a small dog