I'd guess that theory #2 (or some variation thereof) in milepost #3 is the winner:
Theory 2: The person is on the run from the law, was able to get a last minute flight out of San Antonio; the San Antonio police were not quick enough to nab him before getting on the plane, but called their counter-parts in Atlanta to pick him up on landing.