When you say the air is thinner at altitude what do you really mean?

You really mean that there are less oxygen and other gas particles in the same space then when you are lower. This happens because the higher you are, the less air you have on top of you, therefore the weight (pressure) is lower and the gas is compressed less, which is why it occupies more space.