Hey mate,
I had an examiner by the name Tom Dick. He used to hop from New Zealand to Singapore in a single engine arrow. The interesting bit is that he used to take 2-3 pax also. They would start from Christchurch and make regular fuel stops in North Island and then in Aus and then many more in PNG, Indo, etc.
Also we had bought a few planes from Piper. It was a lady pilot who flew it down to Christchurch all the way from the US.
And for the longest leg, am not quite sure but it could be from Auckland.