I traveled on Southwest with Cooper a few years ago. It was an extremely pleasurable experience. Here's a blog I wrote about every detail and some travel tips:
Traveling With My Small Dog On An Airplane
I used this bag and it worked out perfectly:
Original Deluxe Airline Approved Dog or Cat Carrier by Sherpa
Here you go
