One catch - the deals are only valid for travel on Tuesdays and Wednesdays.
So fly from, well, now through October 30 from over 100 cities from coast to coast. I'd list some sample fares but there are over 5000 of them.
Click here to see the full list of fares at Southwest Airlines.
Click here to see the full list of fares at AirTran Airways.