Density doesn't matter. As the density decreases the force of the wind does decrease, but the propulsive ability of propellers/wings also decreases. So the net effect is that the engines have to work equally hard.