Note that as a plane burns fuel, its maximum sustainable altitude and its most fuel-efficient altitude both increase. This explains why the pilots did not climb to a higher flight level earlier.