If you don't smoke, your aerobic capacity should be increasing and the stairs should be getting easier. If you are not experiencing these gains, I suggest increasing the intensity of your bike ride so as to increase your aerobic capacity.

If by chance you do smoke, you will continue to have trouble on the stairs, regardless of the bike riding or pretty much anything else you do.