We describe an ambitious extension to our M31 survey work, named `PAndAS'. We present discoveries of new substructures, spectroscopic followup, and simulations.