As the altitude rises, the air pressure decreases. The pressure decreases because there is less air above you. Imagine an "ocean" of air sitting on top of you all the time. That's what is responsible...
"Air pressure can change from day to day. A denser substance has more mass per unit volume than a less dense one. So denser air exerts more pressure than less dense air." -Focus on: California Earth...