Sorry, but I have no clue what your interline agreements are. I will be at your disposal for any land info. You may want to look at LCC's from some connection cities for confirmed seats. I think I'd avoid any Oz options because they all go to Bali because it's cheap-unless cfd, and then you still pay for everything--bags, etc.
You will find Bali a great choice!