There is definitely a link between asthma and allergies. Many times, allergic reactions or the severity of an allergic reaction will unmask a previously undiagnosed asthma condition. Location is also very important. Some areas of the US are more friendly to asthma and allergy sufferers than others.
I would certainly not be surprised if you're diagnosed with asthma. The key to living with asthma is controlling the symptoms. If you need a rescue inhaler, eg albuterol, more than a couple times per week, you likely need better control. There are a couple "natural" remedies you can try, but in your circumstance, they'll likely not work, as they were also unsuccessful in my case. One popular supplement is stinging nettle. Keep us updated after you see the doc.
Don't Just Live- Live and Perform
Center for Integrative Health and Perfomance
www.centerforIHAP.com