AirTran Airways has signed an exclusive deal with The Coca-Cola Co.