Maybe he's doing the Gym Challenge? Where you have to stop in each town and face the Leader there in a Pokemon battle for a badge? If that's the case, you'll definitely pass through Azelea, since we've got our own Gym here.