Até agora eu encontrei quatro companhias aéreas que dizem em sua política que eles não (intencionalmente) overbook vôos. Vou adicionar a esta lista (e convidar outro para fazer isso) se eu encontrar mais.
Ryanair
Como disse @chx, a Carta de Passageiros da Ryanair declara explicitamente que não reservam voos em excesso. Claro que você pode ser esbarrado por outras razões, como se você causar algum distúrbio, etc., ou se uma tripulação de voo precisar de um assento extra (isso é muito raro).
Da experiência pessoal: isso é verdade. Eu voo a Ryanair no mínimo 4 vezes por ano e nunca vi ou ouvi falar de um passageiro a ser expulso de um avião. Eles não oferecem stand by bilhetes e check-in gratuito é de apenas 30 horas antes do vôo. O cheque só permite que online, se você paga para escolher o seu assento ou não, você tem um número de assento antes de chegar no aeroporto.
JetBlue
Esta companhia aérea não realiza voos com overbook "intencionalmente" mas também tem uma política para "acidentalmente" "overbooking:
While JetBlue does not intentionally overbook its flights, there is still a slight chance that a seat will not be available on a flight for which a person has a confirmed reservation. If the flight is overbooked, no one will be denied a seat until airline personnel first ask for volunteers willing to give up their reservation in exchange for a payment of the airline’s choosing. If there are not enough volunteers, JetBlue will deny boarding to other persons in accordance with its particular boarding priority.
Houve relatos de muitas reservas da JetBlue, apesar dessa política (daí as aspas). Um reivindicação
SouthWest Airlines
Não consegui acessar o site da SouthWest para confirmar sua política, mas < a href="http://money.cnn.com/2017/04/27/news/companies/southwest-airlines-overbooking/index.html"> este artigo de notícias afirma que:
CEO Gary Kelly announced Thursday that Southwest (LUV) will no longer overbook its flights
WestJet
A WestJet é outra companhia aérea que alega que não sobrecarrega sua vôos dizendo:
We’re proud that we do not intentionally oversell our flights – we only sell the same number of seats that we have available on an aircraft. However, there are instances, operationally, where for example we need to switch to a smaller aircraft, or there may be a mechanical issue with a seat, that can create a situation where a flight becomes overbooked. In these cases, we’ll work with our guests, and ask for volunteers willing to take a later flight in exchange for compensation.
Você pode aceitar que todas as companhias aéreas façam o overbook até que se prove o contrário. É uma prática legal e comum. Em geral, não tenho visto muitos relatos de pessoas sendo removidas à força do avião na Europa porque a European Airlines supostamente "usa algoritmos que preveem o número de não comparecimentos por rota". Confira este artigo se você está mais interessado.