>>1

この問題は、オーバーブッキングしなくても、解決できるハズだぜ。

つまり、搭乗客をコンピュータ管理すればイイだけのこと。
キチンと定員数だけの予約を受け付け、直前でキャンセルした客には、コンピュータ登録して、次の利用時に前回のキャンセル分として割り増し料金を課せばいい。

これを全航空会社で共同してやれば、客も利用する航空会社を飛び回って逃げることもできない。