AirTran Airways has launched daily nonstop flights from Hartsfield-Jackson Atlanta International Airport in Atlanta, Ga., to Cancun Airport International in Cancun, Mexico.