Den 3. desember 1926 endret Western Australian Airways Ltd. sitt navn til West Australian Airways Ltd, da majoriteten av dets virksomhet ble referert til bare som . Den 2. juli 1928 ble Australias første interstate airmail kontrakt mellom Perth og Adelaide tildelt West Australian Airways for 5 år. Ruten begynte 26. mai 1929 med fire nye de Havilland DH 66 Hercules-fly med plass til 16 passasjerer med en cruisefart på 176 km/h. En varm lunch ble servert i Ceduna i Sør-Australia, middag i selskapets eget hostel i Forrest i Vest-Australia med catering i Kalgoorlie i Vest-Australia.