Southwest Airlines has implemented new baggage fees, ending its long-standing policy of free checked bags for many passengers. As of yesterday, checkin ...