Wal-Mart Stores, Inc. announced today that it has appointed Tom Horton, former chairman and CEO of American Airlines, to its…