Considering that Mt. Everest is 29,000 feet tall and humans can breathe there we could assume at least that high. This is a sci-fi so for all we know they have drugs to allow better processing of air as well. If this planet has a more dense atmosphere the air might actually be much richer than on Earth at a similar…