Does your Flt plan have statistical contingency fuel? You can see from the stats what % of time extra fuel has been used on that route and think, is today one of those days? Experience will play a large part of that decision, and on long haul, there is usually someone on the crew that has been to the destination recently. If no-one has, and the weather is looking marginal, there is your decision made.