Due to its reputation as a reliable and well-known airline, Southwest never lets customers down. Review the Southwest pet policy to learn how to travel with your pet without any hassle. You can call or email Southwest to make a reservation for your pet, but make sure to do so in advance because of their first-come, first-served rule.