Air Australia schedules BNE-MEL announced

http://www.airaustralia.com/Plan/~/media/Files/Timetable/Schedules%20Table_Domestic%20111111.ashx

Basically 2 a day Mon-Fri BNE-MEL at 0910 and 1330
Weekends 1 a day Sat 0710 departs and Sunday 1410.