Mandrake,
First of all sorry things haven't worked out as planned for thanks for your service. A couple of thoughts that might be useful.
Folks who have been offered jobs (no kidding new hire dates) & then turned them down have been brought back....very few & as some have said the explanations that go with those stories are critical. This type of scenario would in my opinion only be the toughest hurdle to overcome short of those who were on the property, left & then requested to come back.
If you were interviewed & then placed in the "pool" for a future date & then went to AA & called up SWA to let them know, "remove me from the pool", that is also difficult but understandable.....more of these types (again not a large number but not as big a hurdle as above) have been called back.
Assuming you fall into one of these categories then anything is possible. Assuming you have buds that will write good letters, go after a type (not required by any means but shows a desire....high risk, low returned since you may be out money if not hired but a thought anyway) & are willing to be turned down one or more times without giving up. If AA was to start recalling or you only wanted to try once & then not reapply...my thoughts would be to save your money & not reapply. Never say never might apply here but it depends on how much energy & desire you have....again thanks for your service. cheers,