AirTran Airways, a subsidiary of AirTran Holdings, Inc. (NYSE: AAI), announced that it will be adding seasonal nonstop service between Lambert-St. Louis International Airport in St. Louis, Mo., and Sarasota Bradenton International Airport in Sarasota, Fla.