I recall this being an issue a couple of times when I was flying out of Denver - in the old Stapleton days.

They needed volunteers to give up their seats as the heat and high altitude meant less lift (is that right?) and more fuel used on take-off and therefore, less range?