He is able to whiff it because of Diffusion. It's a process in which gasses spread to fit the container in which they are, they diffuse around the storage. Her parfume spreads through the mall and becomes weaker but is still there. He can feel it because the parfume spread and came to him before her.
