Jean Batten odešel na Nový Zéland z Kentu v Anglii 5.října 1936 v 4.20. Přes časnou hodinu se shromáždil velký mediální kontingent, aby ji vyprovodil; Batten byla již známá svými úspěšnými sólovými lety z Anglie do Austrálie v květnu 1934 a do Jižní Ameriky v listopadu 1935.
Batten instalovala do svého nízkokřídlého jednoplošníku, racka Percivala (Vega), dvě další benzinové nádrže. Ale aby se dostala do Austrálie, musela přistát a natankovat na mnoha místech po celé Evropě, na Středním východě a v Asii. Na cestě spala málo, létala ve dne v noci, někdy za špatného počasí. Do Darwinu dorazila za 5 dní 21 hodin-24 hodin rychleji než předchozí držitel rekordu Jimmy Broadbent.
zprávy o záznamu byly titulní stránkou zpráv po celém světě. Batten pokračovala v cestě, přijíždějící do Sydney 13 říjen. Zatímco měla vítaný odpočinek a čekala, až se počasí nad Tasmanovým mořem zlepší, někteří se ji snažili odradit od pokračování na Nový Zéland. Batten se ale rozhodl pokračovat.
před vzletem z Richmond Aerodrome, Sydney, přibližně v 6: 30 (Nový Zéland čas) dne 16. Října, prohlásila, že nikdo by ji neměl hledat, pokud by šla dolů na moře. Navenek nebojácná se později přiznala, že během této poslední etapy téměř „ztratila nervy“. Ke své úlevě konečně poznala skalnatý ostrov a o několik minut později byla nad New Plymouthem. Dorazila na Aucklandské letiště Mangere asi v 5 hodin, 10½ hodiny po opuštění Sydney, a byla přivítána davem 6000.
Batten se poté vydala na turné po zemi autem a vlakem a přiznala, že byla prozatím unavená leteckou dopravou. Ve skutečnosti byla fyzicky i psychicky vyčerpaná svou odyseou, která trvala celkem 11 dní 45 minut. Turné bylo nakonec odvoláno v Christchurch a Batten strávil většinu listopadu odpočíváním na ledovci Franz Josef na náklady vlády. V říjnu 1937 uskutečnila zpáteční let ze Sydney do Anglie – její poslední dálkový let.