Department store chain JC Penney Company's board of directors have approved a new US$400m common stock repurchase programme.