Jean Batten a plecat în Noua Zeelandă Din Kent, Anglia, la 4.20 a.m. la 5 octombrie 1936. În ciuda orei timpurii, un mare contingent media s-a adunat pentru a o vedea; Batten era deja renumită pentru zborurile sale solo de succes din Anglia în Australia în mai 1934 și în America de Sud în noiembrie 1935.
Batten instalase două rezervoare suplimentare de benzină în monoplanul ei cu aripi joase, un pescăruș Percival (Vega). Dar pentru a ajunge în Australia, a trebuit să aterizeze și să realimenteze în numeroase locații din Europa, Orientul Mijlociu și Asia. Pe drum dormea puțin, zburând zi și noapte, uneori pe vreme rea. A ajuns în Darwin în 5 zile 21 de ore – cu 24 de ore mai repede decât deținătorul recordului anterior, Jimmy Broadbent.
știrile recordului au fost știri pe prima pagină din întreaga lume. Batten și-a continuat drumul, ajungând la Sydney pe 13 octombrie. În timp ce se odihnea bine și aștepta ca vremea peste Marea Tasman să se îmbunătățească, unii au încercat să o descurajeze să continue în Noua Zeelandă. Dar Batten a decis să continue.
înainte de a decola de pe aerodromul Richmond, Sydney, la aproximativ 6.30 A.M. (ora Noii Zeelande) pe 16 octombrie, ea a declarat că nimeni nu ar trebui să o caute dacă s-ar coborî pe mare. Aparent neînfricată, ea a mărturisit mai târziu că aproape ‘și-a pierdut nervii’ în timpul acestei ultime etape. Spre ușurarea ei, ea a recunoscut în cele din urmă o insulă stâncoasă și câteva minute mai târziu a fost peste New Plymouth. A ajuns la aerodromul Mangere din Auckland la aproximativ 5 p.m., la 10 ore de la plecarea din Sydney și a fost întâmpinată de o mulțime de 6000.
Batten a pornit apoi să viziteze țara cu mașina și trenul, recunoscând că era obosită de călătoriile aeriene pentru moment. De fapt, a fost epuizată fizic și mental de odiseea ei, care a durat în total 11 zile și 45 de minute. Turneul a fost în cele din urmă anulat în Christchurch și Batten a petrecut o mare parte din noiembrie odihnindu-se la ghețarul Franz Josef pe cheltuiala guvernului. În octombrie 1937 a făcut un zbor de întoarcere de la Sydney la Anglia – ultimul ei zbor pe distanțe lungi.