My experience is that it's quite easy flying on a major carrier with a dog that fits under the seat. Many airports have started to add pet bathrooms as well.