On United's Dreamliner, you'll feel like you're traveling at 6,000 feet above sea level, not much higher than Denver. Most other planes make it feel as if you're breathing at 8,000 feet, and because less oxygen reaches the bloodstream at higher altitudes, you're more susceptible to headaches and fatigue.