For some relatively brief time not long if I recall before its cessation, Ansett Australia used to operate a weekday 0530 hours MEL - SYD.
Most unusually, QF498 was scheduled for tomorrow (Monday 13 March, Labour Day in Victoria) as an 0530 hours MEL - SYD but has been cancelled.