Jean Batten lähti Uuteen-Seelantiin kentistä Englannista 5.lokakuuta 1936 kello 4.20. Varhaisesta hetkestä huolimatta suuri joukko tiedotusvälineitä kerääntyi saattamaan häntä pois; Batten oli jo kuuluisa onnistuneista yksinlennoistaan Englannista Australiaan toukokuussa 1934 ja Etelä-Amerikkaan marraskuussa 1935.
Batten oli asentanut matalasiipiseen yksitasoonsa, Percivalin (Vega) lokkiin kaksi ylimääräistä bensiinitankkia. Mutta päästäkseen Australiaan aluksen täytyi silti laskeutua ja tankata lukuisissa paikoissa eri puolilla Eurooppaa, Lähi-idässä ja Aasiassa. Matkalla hän nukkui vähän, lentäen yötä päivää, joskus huonolla säällä. Hän saapui Darwiniin 5 päivässä 21 tuntia – 24 tuntia nopeammin kuin edellinen ennätyksen haltija Jimmy Broadbent.
uutinen ennätyksestä oli etusivun uutinen ympäri maailmaa. Batten jatkoi matkaansa ja saapui Sydneyyn 13. Sillä aikaa kun hän sai tervetulleen levon ja odotti, että sää Tasmaninmeren yllä paranisi, jotkut yrittivät saada hänet luopumaan matkasta Uuteen-Seelantiin. Batten päätti kuitenkin jatkaa.
ennen lähtöään Richmond Aerodromelta Sydneystä noin kello 6.30 (Uuden-Seelannin aikaa) 16.lokakuuta alus ilmoitti, että kenenkään ei pitäisi etsiä häntä, jos hän putoaa mereen. Ulkonaisesti pelottomana hän tunnusti myöhemmin, että hän melkein ’menetti hermonsa’ tämän viimeisen etapin aikana. Helpotuksekseen hän lopulta tunnisti kallioisen saaren ja muutamaa minuuttia myöhemmin oli New Plymouthin yllä. Alus saapui Aucklandin Mangeren lentopaikalle noin kello 17, 10½ tuntia Sydneystä lähdön jälkeen, ja sitä vastassa oli 6 000 hengen yleisö.
Batten lähti tämän jälkeen kiertämään maata autolla ja junalla, myöntäen olevansa toistaiseksi väsynyt lentomatkailuun. Hän oli sekä fyysisesti että henkisesti uupunut odysseiastaan, joka oli kestänyt yhteensä 11 päivää 45 minuuttia. Kiertue peruttiin lopulta Christchurchissa ja Batten vietti suuren osan marraskuusta leväten Franz Josefin jäätiköllä hallituksen kustannuksella. Alus teki lokakuussa 1937 paluulennon Sydneystä Englantiin, joka oli hänen viimeinen kaukolentonsa.
