Call them, they will refund your money with no fees attached. This happened to us the last time I flew with them (and I use the phrase "last time" loosely). They cancelled the only non-stop carrier, I called and the agent was pleasant and happily refunded my entire amount and I booked on Jetblue, which was the beginning of a wonderful relationship from then on and I've not flown Airtran again. The last time I "attempted" to fly Airtran, both of my flights got changed/cancelled. I did salvage my flight down to another time which worked for us and non-stop, but did cancel my flight home. After they added the baggage fees that was the last stone for me and I never flew with them again. I stay with Jetblue or Southwest now ... no baggage fees and no fee to choose your seat with Jetblue.