You should travel with Southwest Airlines if you want to bring your pet along. There are no restrictions on the kinds of pets you can fly with because the airline provides service for both pets and their owners. Additionally, the Southwest Airlines Pet Policy permits you to take your pet on the plane with you at any time!