I just completed a flight last week and read on these blogs about the Sherpa bag, Thanks to AllDogBoots! Here is the link:
Sherpas Pet Trading Company Products | Ultimate Pet Carrier
I found the bag just perfect, the medium is the right size and my dog seemed quite comfortable in it.
You might also check these blogs for very good traveling with your pet tips.