In this talk I will present the first complete 12CO J=3-2 map of M81, observed as part of the Nearby Galaxies Legacy Survey. We have detected nine regions of significant CO emission located at different positions within the spiral arms, and confirmed that the global CO emission in the galaxy is low. Using a new Hα map obtained with the Isaac Newton Telescope and archival data I will discuss a series of topics including the correlation between the molecular gas and star forming regions, the CO (3-2)/(1-0) line ratio, and the amount of hydrogen produced in photo-dissociation regions near the locations where CO J=3-2 was detected.