Southwest Airlines thought it was getting rid of a workplace bully when it fired a flight attendant for sending abusive messages to a colleague on social media. But her termination turned into a legal nightmare, with the airline ordered to reinstate the flight attendant, pay $5 million in damages and send a team of its top lawyers to "religious liberty" training.