This dilemma caught me a few weeks ago, when Southwest changed my existing return flight's departure time. I found out that changing to a preferable return flight would generate bag fees, even in response to a time change imposed by Southwest. Bummer