The service will operate four times per week on a 377-seat A330-300, including 12 business class and 365 economy seats. Batik Air, part of the Lion Air group, already operates a regular service from Melbourne to Denpasar.
ZK-NZH, which returned from its refit in Singapore last month, will fly from Auckland to Brisbane on 19 May before taking off for its first long-haul flight, from Auckland to San Francisco, later in the evening on the same day.