Air Australia (formerly Strategic Airlines) are offering launch fares between Brisbane and Melbourne starting from $69 one way (inc tax) for flights starting on 15th December.
Brisbane to Melbourne flights to operate twice daily from Monday to Friday (departing at 6.10am and 1.30pm) and once daily on Saturday (departing 7.10am) and Sunday (departing 2.10pm).
Melbourne to Brisbane flights to operate twice daily from Monday to Friday (departing at 11.20am and 5.45pm) and once daily on Saturday (departing 11.20am) and Sunday (departing 6.30pm).
Sale ends 30th November. Does not seem to have any travel period exclusions after 15th December.
Other notable sales for Air Australia include $329 one way to Phuket and $349 one way to Honolulu for flights in mid Jan and late March 2012.