Starting May 28, Southwest will implement a new baggage fee. $35 for the first checked bag and $45 for the second. “Just a surprise at the end of the day. I mean I like the free bag checks, you know ...