Hi Dezb,
We had the same problem. One who used to sit on the other side of our open plan office till recently would stink the place out. Enough to make my eyes water. I was on the point of approaching our secretary to discuss what would be a tactful approach to the problem, but thankfully she moved out to inflict her contamination on another office.
Along with air freshners it's one the of the key "don't do's" which would come up in any review of Sick Building Syndrome. Lots of the fragrance chemicals used by perfume manufacturers aren't covered by any sort of laws. We recently had this at our place where the cleaners installed nauseating air spray freshners. Interestingly the health and safety info for these says quite bluntly "don't breathe spray", along with descriptions of the safety handling requirements (mask, goggles and impervious gloves). 30mg by inhalation (about 1 drop) also has a 4 hour LD 50 on a rat.
Chemical fragrances have many compounds in common with spray air freshners.
And it's not always the women. Air freshners can be sabotaged, but not so easy with a person.
Tell her you are asthmatic, she's cauzing you problems. That should put a stop to it.