There is an Arthur Bryant's operation next to the AA gates (terminal C). But if you have time, it's only a half hour to downtown, and the original Arthur Bryant's is worth a detour at 16th & Brooklyn (about 1 mile east of downtown on I-70). They will wrap a half or full slab for airplane travel. Great for dinner parties in NYC!
You've got to ship the sauce separately or in checked baggage.