Search results for companies in Australia offering General Air Freight to Western Australia
They mention Western Australia in service area.
We don't know much about them but believe they might offer General Air Freight to Western Australia