I did PER-MEL last year and it was simple. I think the longest routes are now Emirates to Auckland and Qatar also do that route. Air India have a couple of long routes as well. I think QF have called this correctly as Western Australia will be leaping to do package deals for places folks have never been to.