The answer to this question is actually relatively simple: Airplanes get fresh oxygen to use in the cabin from the air outside the fuselage. Regardless of the airplane's size or flight elevation, there's plenty of fresh oxygen available in the surrounding air.