The relationship between air pressure and altitude is inversely correlated; as altitude increases, air pressure decreases. This phenomenon is due to the weight of air molecules being less at higher elevations. As a result, organisms at higher altitudes experience lower oxygen availability, which can affect physiology and survival.