Altria's board of directors has approved a new $2 billion share repurchase program through June 30, 2022.