We now fly with the wheeled dog carrier. It's easier to get around large airports with those, rather than the Sherpa carry bags. What you need to be careful about is the height and width of the bag. It has to fit under the seat in front of you. If you are flying on a larger sized airplane, it isn't a problem. Some of the smaller commuter airlines barely have room for your feet, let alone a dog bag.
