Neville is correct, Adelaide has their international within the domestic terminal. Cathay A330, Emerates B777, Qatar A350, Tiger B737 and Jetstar A320 all daily. Hope I haven't left any out. Seems to work well and great for connections.
Should be pretty easy to do in Perth if they really wanted to.
Like most things, if there's a will there's a way.