Usually a few weeks before the flight, but even that is highly variable. Basically, if you want the upgrade, and you see a price you think is reasonable, go for it. If you wait too long, it may just go up in price (or disappear entirely).