Sears has signed a licensing deal with the U.S. Army to sell the All American Army Brand’s First Infantry Division clothing collection.