Overbooking is not illegal, and most airlines overbook their scheduled flights to a certain extent in order to compensate for no-shows. Passengers are sometimes left behind or bumped as a result.