The exact CX wording in the current rules is:
Code:
Within Australia only one Nonstop/Single plane service flight is permitted between the following points
BNE/CNS/SYD/MEL - PER
MEL/SYD - DRW
MEL/SYD - BME
So I can see that their interpretation is defensible.