Advance Auto Parts announced that its board approved an additional share repurchase authorization of $1B, bringing the total available repurchase authorization to approximately $1.3B.