Travelling with a pet on Southwest Airlines? Be aware of the non-refundable pet fee. Book in advance due to limited availability and restrictions on animal type/breed. Southwest Pet Fee is higher for larger pets that cannot fit in a carrier.