Related: Southwest baggage tracking tool is officially launched in the app For bookings made on or after May 28, most Southwest passengers will have to pay to check a bag. Under the new policy, ...