Jean Batten bal Új-Zéland Kent, Anglia, 4.20 órakor 5 október 1936. A korai óra ellenére egy nagy média kontingens gyűlt össze, hogy megnézze; Batten már híres volt sikeres egyéni járatairól Angliából Ausztráliába 1934 májusában, Dél-Amerikába pedig 1935 novemberében.
Batten két extra benzintartályt telepített alacsony szárnyú monoplánjába, a Percival (Vega) sirály. De ahhoz, hogy elérje Ausztráliát, még mindig számos helyen kellett leszállnia és tankolnia Európában, a Közel-Keleten és Ázsiában. Útközben keveset aludt, éjjel-nappal repült, néha rossz időben. 5 nap 21 óra alatt érkezett Darwinba-24 órával gyorsabban, mint az előző rekorder, Jimmy Broadbent.
hírek a rekord volt címlapon hír szerte a világon. Batten folytatta útját, október 13-án érkezett Sydney-be. Miközben örvendetes pihenésben volt része, és várta, hogy a Tasman-tenger feletti időjárás javuljon, néhányan megpróbálták lebeszélni arról, hogy folytassa Új-Zéland felé. De Batten úgy döntött, hogy folytatja.
mielőtt felszállt volna Richmond repülőtér, Sydney, körülbelül 6.30-kor (Új-zélandi idő szerint) október 16-án kijelentette, hogy senki ne keresse, ha lemegy a tengerbe. Külsőleg félelem nélkül, később bevallotta, hogy majdnem elvesztette az idegét ebben az utolsó szakaszban. Megkönnyebbülésére végül felismerte a sziklás szigetet, és néhány perccel később New Plymouth felett volt. Az Aucklandi Mangere repülőtérre körülbelül délután 5 órakor érkezett, 10 órával azután, hogy elhagyta Sydney-t, és 6000 fős tömeg fogadta.
Batten ezután elindult, hogy autóval és vonattal bejárja az országot, beismerve, hogy egyelőre belefáradt a légi utazásba. Valójában mind fizikailag, mind szellemileg kimerült az odüsszeája, amely összesen 11 nap 45 percet vett igénybe. A turnét végül Christchurchben lefújták, Batten pedig November nagy részét a Franz Josef gleccseren töltötte a kormány költségén. 1937 októberében visszatért Sydney-ből Angliába-ez volt az utolsó távolsági repülése.