Question

velocity of falling objects in non dense medium

Answer 1

If your frame of reference moves with the object, then no. However for an outside observer, as an object's speed increases, its size decreases (Lorentz contraction) and its mass increases (kinetic energy to mass by ). So, yes, its density increases.