Each year (or just some years) Qantas runs special charity flights from SYD and MEL to raise money for good causes.
They normally fly SYD//MEL-Uluru (day return), and some other similar routes.
That is probably what you saw. I think they're normally run over the Easter long weekend, so not sure why they would be being advertised now.