How and why do airplanes fly at such great heights?

They do it with engines large enough and wings with enough lift to work in the thin air at high altitudes.

They fly up there for two reasons: less air traffic and less weather. At 35,000 feet you're above the clouds.