Jean Batten partiu para a Nova Zelândia a partir de Kent, Inglaterra, às 4h20 do dia 5 de outubro de 1936. Apesar da primeira hora, um grande contingente de mídia se reuniu para vê-la; Batten já era famosa por seus voos solo de sucesso da Inglaterra para a Austrália em maio de 1934 e para a América do Sul em novembro de 1935.
Batten instalou dois tanques de gasolina extras em seu monoplano de asa baixa, um Percival (Vega) Gaivota. Mas para chegar à Austrália, ela ainda teve que pousar e reabastecer em vários locais da Europa, Oriente Médio e Ásia. No caminho, ela dormia pouco, voando dia e noite, às vezes com mau tempo. Ela chegou a Darwin em 5 dias 21 horas – 24 horas mais rápido que o recordista anterior, Jimmy Broadbent.
notícias do registro foram notícias de primeira página em todo o mundo. Batten continuou seu caminho, chegando em Sydney em 13 de outubro. Enquanto ela teve um descanso bem-vindo e esperou que o tempo sobre o mar da Tasmânia melhorasse, alguns tentaram dissuadi-la de continuar para a Nova Zelândia. Mas Batten decidiu prosseguir.
Antes de decolar do Aeródromo de Richmond, Sydney, aproximadamente às 6h30 (horário da Nova Zelândia) em 16 de outubro, ela declarou que ninguém deveria procurá-la se descesse ao mar. Exteriormente destemida, ela mais tarde confessou que quase “perdeu a coragem” durante esta perna final. Para seu alívio, ela finalmente reconheceu uma ilha rochosa e alguns minutos depois acabou New Plymouth. Ela chegou ao aeródromo Mangere de Auckland por volta das 17h, 10 horas e meia depois de deixar Sydney, e foi recebida por uma multidão de 6.000 pessoas.Batten então partiu para visitar o país de carro e trem, admitindo que estava cansada de viagens aéreas por enquanto. Na verdade, ela estava física e mentalmente exausta por sua odisséia, que levou um total de 11 dias e 45 minutos. O passeio acabou sendo cancelado em Christchurch e Batten passou grande parte de novembro descansando na geleira Franz Josef às custas do governo. Em outubro de 1937, ela fez um voo de volta de Sydney para a Inglaterra – seu último voo de longa distância.
