EK run double daily Perth flights, population 1.4 m. Adelaide population 1.1m...However freight and tourism would make the difference here I think.
Connecting Adelaide to an eastern city such as Melbourne would be a disaster. Who wants to add another three hours on to their flight to europe?