I've just noticed Virgin Australia has rostered the 737 MAX on Perth-Kalgoorlie, Port Hedland and Adelaide in late March next year. They've also added it onto several Sydney-Queenstown flights and more domestic routes during the same period. The WA flights seem a bit odd for the 737 MAX