A plane does not recirculate all of the cabin air; it recirculates about 50%. Not ideal for the people but it's not like they are trapped with only the air that they have onboard. Also, the recirculated air is HEPA filtered. I would turn up my personal air nozzle if there was something like this in the future.
Source: http://www.boeing.com/commercial/cabinair/facts.html