One of the most interesting constraints on star formation models comes from the study of multiplicity of young stars as a function of mass. While multiplicity studies of low-mass T Tauri stars have been quite exhaustive, an unbiased and systematic investigation of multiplicity among intermediate-mass Herbig Ae/Be (HAEBE) stars is still lacking. We are therefore conducting a photometric and spectroscopic survey of HAEBE stars to detect companions, establish their physical association with the primary and investigate their properties. The frequency and degree of multiplicity of HAEBE systems will provide new constraints on their formation mechanisms. In this paper we present preliminary results of the high resolution imaging part of the survey, carried out with the adaptive optics system Altair-NIRI on Gemini North. Of 72 stars observed, we find 44 possible binaries or multiples, including at least 25 not previously known.