#Quadratically.
Quadratically.
NASA page #1 says that, as an approximation, $$\text{Lift}\propto v^2$$ where $v$ is the airspeed.
NASA page #2 says that, for a better calculation, $$\text{Lift}=av^2+bv+c$$ where $a$, $b$, and $c$ are constants. This is odd because it implies that lift is not merely proportional to $v^2$, because there is the $bv$ term in there, as well as the $c$ term.
But there is a better equation, given here (and here), among other places: $$\text{Lift}=\frac{1}{2}\rho v^2 \times \text{lift coefficient} \times \text{area}$$ where $\rho$ is air density.
This is similar to the drag formula.