Southwest Airlines began charging $35 for the first checked bag and $45 for the second, starting Wednesday. It's the end of an era for the airline that trademarked "bags fly free" and built decades of customer loyalty around that simple promise.
Southwest executives have been under…