Virgin Australia
Virgin Australia Regional Airlines previously operated flights to Denpasar which were suspended in 2014, the Denpasar flight resumed on 4 April 2015 and is operated by Virgin Australia.