It’s everyone’s least favourite part of planning for travel. And yet it could turn out to be the most important.