AirTran Airways, a subsidiary of AirTran Holdings, Inc. (NYSE: AAI), reported all-time record traffic during the three-month period that ended Sept. 30 with revenue passenger miles (RPMs), available seat miles (ASMs), enplaned passengers and load factors setting all-time highs.