We present 21-cm observations of a 10x2deg^2^ region in the Virgo cluster, obtained as part of the Arecibo Galaxy Environment Survey. 289 sources are detected over the full redshift range (-2000<Vhel<+20000km/s) with 95 belonging to the cluster (Vhel<3000km/s). We combine our observations with data from the optically selected Virgo Cluster Catalogue (VCC) and the Sloan Digital Sky Survey. Most of our detections can be clearly associated with a unique optical counterpart, and 30 per cent of the cluster detections are new objects fainter than the VCC optical completeness limit. Seven detections may have no optical counterpart and we discuss the possible origins of these objects. Seven detections appear associated with early-type galaxies. We perform HI stacking on the HI-undetected galaxies listed in the VCC in this region and show that they must have significantly less gas than those actually detected in HI. Galaxies undetected in HI in the cluster appear to be really devoid of gas, in contrast to a sample of field galaxies from the Arecibo Legacy Fast ALFA (ALFALFA).