There have been a few postings over the last day or so regarding Air Asia web site having Perth listed but no flight schedules/fares.
All might be clearer today as The WA tourism minister is said to be making an announcement(Thursday) regarding a new low cost carrier in Perth.