Once known for not charging for checked luggage, Southwest Airlines announced it will start making its passengers pay $35 for the first checked piece of luggage and $45 for the second, beginning May ...