We've used the upgrade when checking in several times with both AA and Continental (now United). They don't offer it on the return though.