Jean Batten partì per la Nuova Zelanda dal Kent, Inghilterra, alle 4.20 del 5 ottobre 1936. Nonostante le prime ore, un grande contingente mediatico si riunì per vederla fuori; Batten era già famosa per i suoi voli solisti di successo dall’Inghilterra all’Australia nel maggio 1934, e in Sud America nel novembre 1935.
Batten aveva installato due serbatoi supplementari di benzina nel suo monoplano ad ala bassa, un Percival (Vega) Gabbiano. Ma per raggiungere l’Australia doveva ancora atterrare e fare rifornimento in numerose località in Europa, Medio Oriente e Asia. Durante il tragitto dormiva poco, volando giorno e notte, a volte in caso di maltempo. È arrivata a Darwin in 5 giorni 21 ore – 24 ore più velocemente del precedente detentore del record, Jimmy Broadbent.
Le notizie del record erano notizie in prima pagina in tutto il mondo. Batten continuò la sua strada, arrivando a Sydney il 13 ottobre. Mentre si riposava e aspettava che il tempo sul Mar di Tasmania migliorasse, alcuni cercarono di dissuaderla dal proseguire per la Nuova Zelanda. Ma Batten decise di procedere.
Prima di decollare dall’Aerodromo di Richmond, Sydney, alle 6.30 circa (ora della Nuova Zelanda) del 16 ottobre, dichiarò che nessuno avrebbe dovuto cercarla se fosse affondata in mare. Esteriormente senza paura, ha poi confessato che ha quasi ‘perso il coraggio’ durante questa tappa finale. Con suo sollievo ha finalmente riconosciuto un’isola rocciosa e pochi minuti dopo era finita New Plymouth. Arrivò al Mangere Aerodrome di Auckland verso le 5 del pomeriggio, 10½ ore dopo aver lasciato Sydney, e fu accolta da una folla di 6000 persone.
Batten partì quindi per visitare il paese in auto e in treno, ammettendo di essere stanca dei viaggi aerei per il momento. In effetti, era sia fisicamente che mentalmente esausta dalla sua odissea, che aveva richiesto un totale di 11 giorni e 45 minuti. Il tour è stato infine annullato a Christchurch e Batten trascorso gran parte del mese di novembre a riposo a Franz Josef Glacier a spese del governo. Nell’ottobre del 1937 fece un volo di ritorno da Sydney in Inghilterra, il suo ultimo volo a lunga distanza.