Southwest Airlines' pet policy allows small dogs and cats to travel in-cabin for a fee. Pets must be in an approved carrier that fits under the seat. Restrictions apply regarding breed, size, and number of pets per passenger. Service animals are exempt from these regulations but require documentation.