Southwest is great!!! My mom had no problems at all with bringing our puppy home. The fee was only $75 and they charge one-way (so if you have to switch plans to go one-way they don't charge you again, I know some airlines do that). The staff was excellent and she had a great experience. I highly recommend Southwest if you're going to fly with a pup in cabin!
