There is no evidence that it is harder to breathe on a plane. The air pressure in a plane is the same as the air pressure at sea level.