Jean Batten reiste am 5. Oktober 1936 um 4.20 Uhr von Kent, England, nach Neuseeland. Trotz der frühen Stunde versammelte sich ein großes Medienkontingent, um sie abzuholen; Batten war bereits berühmt für ihre erfolgreichen Soloflüge von England nach Australien im Mai 1934 und nach Südamerika im November 1935.
Batten hatte zwei zusätzliche Benzintanks in ihrem tiefflügeligen Eindecker installiert, ein Percival (Vega) Möwe. Um Australien zu erreichen, musste sie jedoch an zahlreichen Orten in Europa, im Nahen Osten und in Asien landen und tanken. Unterwegs schlief sie wenig und flog Tag und Nacht, manchmal bei schlechtem Wetter. Sie kam in Darwin an 5 Tage 21 std – 24 Stunden schneller als der vorherige Rekordhalter, Jimmy Broadbent.
Die Nachricht vom Rekord war auf der ganzen Welt auf der Titelseite. Batten setzte ihren Weg fort, Ankunft in Sydney am 13 Oktober. Während sie eine willkommene Pause machte und darauf wartete, dass sich das Wetter über der Tasmanischen See besserte, versuchten einige, sie davon abzubringen, nach Neuseeland weiterzufahren. Aber Batten beschloss fortzufahren.
Bevor sie am 16.Oktober gegen 6.30 Uhr (neuseeländische Zeit) vom Richmond Aerodrome in Sydney abhob, erklärte sie, dass niemand nach ihr suchen solle, wenn sie auf See ginge. Äußerlich furchtlos, gestand sie später, dass sie während dieser letzten Etappe fast die Nerven verloren hätte. Zu ihrer Erleichterung erkannte sie endlich eine felsige Insel und war wenige Minuten später über New Plymouth. Sie kam in Auckland Mangere Aerodrome bei etwa 5 p.m., 10½ Stunden nach Sydney verlassen, und wurde von einer Menschenmenge von 6000 begrüßt.
Batten machte sich dann auf den Weg, um das Land mit Auto und Zug zu bereisen, und gab zu, dass sie vorerst des Flugverkehrs überdrüssig war. Tatsächlich war sie sowohl körperlich als auch geistig erschöpft von ihrer Odyssee, die insgesamt 11 Tage und 45 Minuten gedauert hatte. Die Tour wurde schließlich in Christchurch abgebrochen und Batten verbrachte einen Großteil des Novembers auf Kosten der Regierung am Franz-Josef-Gletscher. Im Oktober 1937 machte sie einen Rückflug von Sydney nach England – ihr letzter Langstreckenflug.
