While I'm not thrilled with United, they do offer an M fare which allows upgrading with miles. For example, their M fare from Denver to Paris is about $1,400, while the lowest upgradable fare on Delta is in the $1,700-$1,800 range.