The best carry-on backpacks have an big impact on our overall travel comfort: Pick the wrong one and you’ll end up hauling what feels like an oversized load through a never-ending airport terminal.

Even though much of my job as a travel writer involves testing suitcases, I usually prefer to fly with a carry-on backpack when I have the choice. You just can’t beat the sense of freedom that comes ...