We present a catalogue of positions , magnitudes and velocities for 3300 emission-line objects found by the Planetary Nebula Spectrograph in a survey of the Andromeda Galaxy , M31 . Of these objects , 2615 are found likely to be planetary nebulae ( PNe ) associated with M31 . The survey area covers the whole of M31 ’ s disk out to a radius of 1.5° . Beyond this radius , observations have been made along the major and minor axes , and the Northern Spur and Southern Stream regions . The calibrated data have been checked for internal consistency and compared with other catalogues . With the exception of the very central , high surface brightness region of M31 , this survey is complete to a magnitude limit of m _ { 5007 } \sim 23.75 , 3.5 magnitudes into the planetary nebula luminosity function . We have identified emission-line objects associated with M31 ’ s satellites and other background galaxies . We have examined the data from the region tentatively identified as a new satellite galaxy , Andromeda VIII , comparing it to data in the other quadrants of the galaxy . We find that the PNe in this region have velocities that appear to be consistent with membership of M31 itself . The luminosity function of the surveyed PNe is well matched to the usual smooth monotonic function . The only significant spatial variation in the luminosity function occurs in the vicinity of M31 ’ s molecular ring , where the luminosities of PNe on the near side of the galaxy are systematically \sim 0.2 magnitudes fainter than those on the far side . This difference can be explained naturally by a modest amount of obscuration by the ring . The absence of any difference in luminosity function between bulge and disk suggests that the sample of PNe is not strongly populated by objects whose progenitors are more massive stars . This conclusion is reinforced by the excellent agreement between the number counts of PNe and the R-band light . The number counts of kinematically-selected PNe also allow us to probe the stellar distribution in M31 down to very faint limits . There is no indication of a cut-off in M31 ’ s disk out to beyond four scale-lengths , and no signs of a spheroidal halo population in excess of the bulge out to 10 effective bulge radii . We have also carried out a preliminary analysis of the kinematics of the surveyed PNe . The mean streaming velocity of the M31 disk PNe is found to show a significant asymmetric drift out to large radii . Their velocity dispersion , although initially declining with radius , flattens out to a constant value in the outer parts of the galaxy . There are no indications that the disk velocity dispersion varies with PN luminosity , once again implying that the progenitors of PNe of all magnitudes form a relatively homogeneous old population . The dispersion profile and asymmetric drift results are shown to be mutually consistent , but require that the disk flares with radius if the shape of its velocity ellipsoid remains invariant .