Virgin Australia will launch a new route to Bali in June that not even Jetstar has thought of, from Australia’s national capital, Canberra.