For Southwest flights booked on or after May 28, it will cost $35 to check a bag — unless you buy the most expensive fare or ...