Jean Batten est parti pour la Nouvelle-Zélande du Kent, en Angleterre, à 4h20 le 5 octobre 1936. Malgré l’heure matinale, un important contingent médiatique se réunit pour la voir partir; Batten était déjà célèbre pour ses vols en solo réussis de l’Angleterre à l’Australie en mai 1934 et en Amérique du Sud en novembre 1935.
Batten avait installé deux réservoirs d’essence supplémentaires dans son monoplan à ailes basses, un Percival (Vega) Gull. Mais pour atteindre l’Australie, elle devait encore atterrir et faire le plein à de nombreux endroits en Europe, au Moyen-Orient et en Asie. En route, elle dormait peu, volant jour et nuit, parfois par mauvais temps. Elle est arrivée à Darwin en 5 jours 21 heures – 24 heures plus vite que le précédent détenteur du record, Jimmy Broadbent.
Les nouvelles du record ont fait la une des journaux du monde entier. Batten continua son chemin et arriva à Sydney le 13 octobre. Alors qu’elle se reposait bien et attendait que le temps sur la mer de Tasman s’améliore, certains ont tenté de la dissuader de continuer vers la Nouvelle-Zélande. Mais Batten a décidé de continuer.
Avant de décoller de l’aérodrome de Richmond, à Sydney, vers 6h30 (heure de la Nouvelle-Zélande) le 16 octobre, il a déclaré que personne ne devrait la chercher si elle descendait en mer. Extérieurement intrépide, elle a avoué plus tard qu’elle avait presque « perdu ses nerfs » lors de cette dernière étape. À son grand soulagement, elle a finalement reconnu une île rocheuse et quelques minutes plus tard, elle était au-dessus de New Plymouth. Il est arrivé à l’aérodrome de Mangere à Auckland vers 17 heures, 10 heures ½ après avoir quitté Sydney, et a été accueilli par une foule de 6000 personnes.
Batten partit ensuite faire le tour du pays en voiture et en train, admettant qu’elle était fatiguée des voyages en avion pour le moment. En fait, elle était épuisée physiquement et mentalement par son odyssée, qui avait duré au total 11 jours et 45 minutes. La tournée a finalement été annulée à Christchurch et Batten a passé une grande partie du mois de novembre à se reposer au glacier Franz Josef aux frais du gouvernement. En octobre 1937, elle effectue un vol de retour de Sydney vers l’Angleterre – son dernier vol longue distance.
