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?
The reduced drag at higher altitudes reduces fuel consumption and more than compensates the fuel burn to get there. The engines don’t need to “pull in more air” at higher altitudes.
This is the reason airplanes, commercial ones in particular, retract the landing gear as soon as possible. The drag added by the landing gear is quite significant.
Reduced friction is a bigger win.
Edit: But it's a balancing act. Fly TOO high, and you'll have to fly with too much angle of attack (nose up angle, essentially) to maintain altitude and that puts you back in the bad part of the drag curve. This is where the whole step climb behavior TFA details comes from. As the plane gets lighter the most efficient altitude goes up.