Jean Batten partió hacia Nueva Zelanda desde Kent, Inglaterra, a las 4: 20 a.m. del 5 de octubre de 1936. A pesar de la primera hora, un gran contingente de medios de comunicación se reunió para despedirla; Batten ya era famosa por sus exitosos vuelos en solitario desde Inglaterra a Australia en mayo de 1934, y a Sudamérica en noviembre de 1935.
Batten había instalado dos tanques de gasolina adicionales en su monoplano de alas bajas, una gaviota Percival (Vega). Pero para llegar a Australia aún tenía que aterrizar y repostar en numerosos lugares de Europa, Oriente Medio y Asia. En el camino dormía poco, volaba día y noche, a veces con mal tiempo. Llegó a Darwin en 5 días y 21 horas, 24 horas más rápido que el anterior poseedor del récord, Jimmy Broadbent.
News of the record fue noticia de primera plana en todo el mundo. Batten continuó su camino, llegando a Sídney el 13 de octubre. Mientras descansaba y esperaba que mejorara el clima sobre el mar de Tasmania, algunos trataron de disuadirla de continuar hacia Nueva Zelanda. Pero Batten decidió continuar.
Antes de despegar del Aeródromo de Richmond, Sídney, aproximadamente a las 6.30 a.m. (hora de Nueva Zelanda) del 16 de octubre, declaró que nadie debería buscarla si bajaba al mar. Exteriormente, sin miedo, confesó más tarde que casi ‘perdió los nervios’ durante esta última etapa. Para su alivio, finalmente reconoció una isla rocosa y unos minutos más tarde estaba sobre New Plymouth. Llegó al Aeródromo Mangere de Auckland alrededor de las 5 p. m., 10½ horas después de salir de Sídney, y fue recibida por una multitud de 6000 personas.
Batten se puso en marcha para recorrer el país en coche y tren, admitiendo que estaba cansada de viajar en avión por el momento. De hecho, estaba agotada física y mentalmente por su odisea, que le había llevado un total de 11 días y 45 minutos. La gira fue finalmente cancelada en Christchurch y Batten pasó gran parte de noviembre descansando en el Glaciar Franz Josef a expensas del gobierno. En octubre de 1937 realizó un vuelo de regreso de Sídney a Inglaterra, su último vuelo de larga distancia.
