Advance Auto Parts announced Thursday it would attempt to cut company losses with the closure of over 700 locations across the US.