At high altitudes, the atmosphere becomes thinner, and there are fewer air molecules to scatter sunlight.
Scattering of light is what causes the blue color of the sky at ground level, but at higher altitudes, this scattering is much weaker, and thus, the sky appears dark.
Thus, the sky appears dark to passengers flying at very high altitude because there is less scattering of light.