According to wiki, Virgin Blue has nonstop service from Sydney. Not sure if that's a daily flight or anything, but it might be worth looking into. Otherwise, Qantas and Tiger Airways both go through Brisbane.

Rockhampton Airport - Wikipedia, the free encyclopedia