Yes, excercise those lungs. Breath in deeply, through your nose an blow it out, forcefully, through your mouth. This also helps to loosen any phlegm and cough it out.
On the other hand, I have noticed occasional shortness of breath, that I blame entirely on MS lesions.
Breath in deeply.....breath out forcefully..