There are a few locations you can find those shadows (six, I think) where the Air Garden is. You can tell where the locations are by reading those Chocograph Pieces, if you can figure out what they mean. Once you actually get in the garden, it gets marked on the world map so there's not as much searching. =p