First off...you need a carrier which will fit under the seat in front of you on the plane.Look for ones that are more or less colaspible to a point..hard sided carriers won't give. It only needs to be large enough for the dog to turn around and lie down.
Sherpia makes airline approved carriers...
Sherpa's Pet Trading Company | A Sherpa Pet Group Brand Featuring the Original Soft-Sided Pet Carrier