Actually, the more you increase your overall Vo2 max, the more weight you can expect to lose. But also, as you lose more and more weight, you will start to notice that your Vo2 max score will become better and better as your overall endurance increases. So yes, losing weight does actively increase your Vo2 max threshold over time. Not immediately, but definitely, as time goes on.