Remember when Southwest Airlines’ policy was “bags fly free?” Those days are now over. On flights booked today and going forward, the carrier will charge travelers $35 for checking one bag, $45 for a ...