The Indonesian medium-service carrier will fly four times per week from Melbourne to Denpasar using its A320 fleet starting 19 October, becoming the sixth carrier to operate the route. Melbourne will be TransNusa’s second Australian destination after Perth.