Somewhat. Even the (almost) oldest of old school 707 could cruise at 38,000-42,000ft depending on subvariant.
However, with newer high bypass engines the efficiency gains of flying real high are greater, and with their greater climb performance they can get up there on shorter flights.
Why is flying higher more efficient? Don't the engines need to pull in more air since it's thinner? Or does the reduced air friction make for a net win?