Virgin Australia will reportedly investigate the viability of introducing flights to replace the cancelled Jetstar routes. "As a result of this development, Tigerair Australia has made the hard decision to withdraw from flying between Australia and Bali permanently", it said in a statement .