Sears is looking to position itself as a beauty leader, by announcing Monday the installment of new cosmetics departments at more than 100 locations and Sears.com.