When altitude increases, pressure decreases and density decreases. Is this true in a statement descrbing the relationship between the three?

yes

P V = n R T

density proportional to n/V
n/V = P/(RT)
so at constant T, density goes down with pressure.