Its completely different to walking over an airbed. In that situation, the airbed has time(seconds) to displace the air, and a large surface area which would allow the air to compress. All this allows your foot to hit the floor.
With car airbags, they do de-flate, but when you hit them, the time of impact is fractions of a second, which doesn't allow the air to escape or compress.