No, the word "that" is not used correctly in this sentence. The correct word should be "which." The revised sentence would read: "My nose, which has been stuffy all spring, would appreciate a reduction in the pollen in the air."
The use of "that" typically indicates essential information, while "which" is used for non-essential information, often set off by commas.