Los servicios Auckland-Bali se iniciaron en junio de 2012 de manera estacional con un 767-300, los primeros servicios desde los atentados de 2002.