Using the SEST, the Onsala 20 m telescope, the JCMT, and the IRAM 30 m telescope we have carried out a survey of circumstellar CO(J = 1 - 0, 2 - 1, 3 - 2, and 4 - 3) emission on a large sample of oxygen-rich semiregular (SRa and SRb) and irregular variables (Lb). A total of 109 stars were observed in at least one CO line: 66 were shown to have circumstellar CO line emission (7 SRa, 36 SRb, and 23 Lb variables), similar to 60% of the semiregulars and all but one of the irregulars were detected for the first time. Most stars were observed in at least two transitions. There is a total of 138 detected CO lines. For twelve stars strong interference from interstellar CO emission precluded detection. We present here a catalogue of all observational data and the spectra of all detections, as well as brief discussions on detection statistics (including its dependence on variability type, period, IRAS-colour, IRAS LRS-class, and M-subclass), line profiles (including line shape asymmetry, multi-component line shapes, and line intensity ratios), gas expansion velocity distributions, and correlations between CO line and IR continuum fluxes (including implications for the mass-loss mechanism).