Jean Batten åkte till Nya Zeeland Från Kent, England, klockan 4.20 den 5 oktober 1936. Trots den tidiga timmen samlades en stor mediekontingent för att träffa henne; Batten var redan känd för sina framgångsrika soloflyg från England till Australien i maj 1934 och till Sydamerika i November 1935.
Batten hade installerat två extra bensintankar i sin lågvingade monoplan, en Percival (Vega) mås. Men för att nå Australien var hon fortfarande tvungen att landa och tanka på många platser i Europa, Mellanöstern och Asien. På vägen sov hon lite, flyger dag och natt, ibland i dåligt väder. Hon anlände till Darwin om 5 dagar 21 timmar – 24 timmar snabbare än den tidigare rekordhållaren, Jimmy Broadbent.
nyheter om rekordet var förstasidesnyheter runt om i världen. Batten fortsatte sin väg och anlände till Sydney den 13 oktober. Medan hon hade en välkommen vila och väntade på att vädret över Tasmanhavet skulle förbättras, försökte vissa avskräcka henne från att fortsätta till Nya Zeeland. Men Batten bestämde sig för att fortsätta.
innan hon startade från Richmond Aerodrome, Sydney, ungefär 6.30 (Nya Zeelands tid) den 16 oktober förklarade hon att ingen skulle leta efter henne om hon gick ner till sjöss. Utåt orädd, hon senare erkände att hon nästan ’förlorat sin nerv’ under denna sista benet. Till sin lättnad kände hon äntligen igen en stenig ö och några minuter senare var över New Plymouth. Hon anlände till Aucklands Mangere flygplats vid ca 5 p. m., 10 kcal timmar efter att ha lämnat Sydney, och hälsades av en folkmassa på 6000.
Batten åkte sedan för att turnera landet med bil och tåg och medgav att hon var trött på flygresor för tillfället. Faktum är att hon var både fysiskt och mentalt utmattad av sin odyssey, som hade tagit totalt 11 dagar 45 minuter. Turen avbröts så småningom i Christchurch och Batten tillbringade mycket av November på Franz Josef Glacier på regeringens bekostnad. I oktober 1937 gjorde hon ett returflyg från Sydney till England – hennes sista långdistansflyg.