Air mattresses indeed lose air overnight. This happens due to the pressure applied to the bed over time, stretching the material gradually — and considering the properties of air, it will eventually seep through. Another thing that causes air mattresses to lose air, especially overnight, is due to the temperature levels that accompany night times. The lesser the temperature, the higher the density, which will cause the material of the air mattress to stretch, and allow air to pass through.