They had to go via New Caledonia as they generally couldn't handle the westerly headwind component direct to Willy, so they tacked to New Caledonia and then tacked to Willy. I flew support for one of their return journeys in a Herc around 1981ish.
Regards,
BH.