Hi there:
A few suggestions:
Fenugreek seed, Thyme, coltsfoot, horehound, and, as someone mentioned, mullein, are invaluable. They open up airways, and Mullein is an expectorant.
Black Cumin Seed oil is also good, depending on its availability, and Wild Cherry Bark can help with some of the breathing issues as well.
Bromelain (an enzyme that comes from pineapple) and N'Acetyl Cysteine (both 500mg 3x/day) will break up excess mucous and help the lungs to heal. Bioflavanoids, especially quercetin and rutin, found in conjunction with Vitamin C are helpful to ensure bloodflow to the lungs. If you can get it from food, like berries and grapefruit, then all the better.
You can also look at a small dosage of Ephedrine (like 8mg) in conjunction with any of these. Ephedrine is very effective at stopping asthma attacks, but you need to talk to a naturopath, since for some people, ephedrine is dangerous, and you definitely can't use it in conjunction with the advair.
Also, I would try some food elimination to see if a sensitivity is worsening the problem. Wheat is often a culprit, and dairy can be very mucous-forming, particularly if you already have asthma. I wouldn't eliminate them at the same time, though, or you won't know who the perpetrator is.
Good luck...I'm sorry to hear that it's giving you trouble.
Namaste,
Anann