The board of Kroger Co. has authorized a new stock repurchase program.