La sobre reserva de pasajes aéreos es parte del modelo de negocios de las lineras áreas. Mas aún, se encuentra regularizada. El objetivo de la sobre reserva es aprovechar los espacios de los pasajeros que no llegan a los vuelos por diversos motivos: cambio de planes, retrasos en conexiones, etc.

De vez en cuando, demasiados pasajeros hacen el check-in a tiempo, y la sobre reserva se convierte en sobre venta: mas pasajeros que asientos disponibles. En caso de haber sobre venta, antes de negar el acceso al avión, las aerolíneas deben buscar voluntarios para abandonar el vuelo.

Hacia el final del check-in, las lineas aéreas tienen una idea si habrá o no sobre venta, convirtiendo el counter del check-in en el primer lugar donde las aerolíneas buscan voluntarios. Sin embargo, en aeropuertos grandes, donde hay pasajeros en tránsito, el lugar mas propicio para la búsqueda de voluntarios es la sala de espera. El último lugar posible, y el menos probable, es arriba del avión.

Normalmente, algún funcionario de la aerolínea recorre discretamente la sala de espera buscando voluntarios,. También pueden buscar voluntarios al momento de entrar a la manga o subir al bus. Las personas que viajan solo(a)s, son jóvenes, y se quedan para el final del proceso de abordaje, son candidatos ideales para ser voluntarios.

En general las negociaciones se encuentran regularizadas por las políticas de las lineas áreas o las leyes nacionales aplicables. En orden de probabilidad (aunque pueden venir todas juntas):

Upgrade a clase ejecutiva (buisness). Consiste en tomar el próximo vuelo, pero con la posibilidad de viajar en clase ejecutiva.
Compensación Económica Puede venir en la forma de un voucher para comprar otro pasaje, o también con la posibilidad de convertir algún porcentaje del voucher en efectivo. Cuando ofrecen dinero, se debe tener cuidado de preguntar si el dinero es en efectivo o en voucher para otros pasajes.
Noche en algún hotel (con desayuno). Si el siguiente vuelo parte al día siguiente, la aerolínea debe costear la noche en un hotel (en general con el desayuno incluido). Normalmente el hotel no se encontrará en el centro de la ciudad, sino que corresponderá a un hotel satélite del aeropuerto.
Transporte hotel/aeropuerto. Suele ser gratis, con navettes que viajan desde el aeropuerto hasta el hotel.
Tarjetas telefónicas para llamar al lugar de destino. Muy importantes para avisar los cambios de planes.

Las siguientes son cosas que nunca he intentado, pero creo razonables al momento de negociar:

Estadía diurna en el hotel Si el vuelo es nocturno, se debe esperar un día completo para tomar el próxima avión. Si no te gusta deambular por el aeropuerto, una buena idea es pedir la estadía diurna en el hotel (para poder quedarse después del medio día).
Acceso al Salón VIP En caso que lo anterior no funcione, otra alternativa es pedir el acceso al Salón VIP o Lounge. El Salón VIP es una sala de espera especial para clase ejecutiva y primera clase. Allí se puede pasar el tiempo con mayor comodidad, alimentándose del buffet de comida y tragos.
Almuerzos y comidas necesarias durante el tiempo de espera.
Kilos adicionales de equipaje Hoy en día el limite de peso de equipaje es prácticamente un estándar: 20[Kg] por persona. El peso del equipaje es como el ancho de banda de Internet: siempre se necesita más.