Think you will find a lot of the internationals (including VH tailed aeroplanes) don't carry traffic holding fuel - notamed or otherwise - they carry an alternate and have policies in place to deal with the traffic holding if it eventuates.
But my experience is that you can fly around the world, including north and south America, Europe and Russia and the first time you will get seriously dicked around is 250 nm of your Australian destination airport.