Some loyal customers with Southwest are ready to find another carrier after the airline announced a change to its customer-friendly checked bag policy. A travel expert weighs in.