Ahhh, I see what's happening. The schedule for this flight changes every week. It just so happened that I had previously caught the same operating flight every week.

Thanks folks. I just checked qantas.com again and now there are Mon and Thurs flights, which is different to qfflyer's post. Perhaps it's just an issue with the timetable webpage...

What happened to the Qantas 6:30am Melbourne to Perth?I have been taking that flight weekly for a while and now the earlist flight out is 8:35am arriving 10:55am, which is really inconvenient. Do you happen to know why this time is no longer available?