Strategic Airlines is a new carrier flying Brisbane to Gladstone at prices cheaper than Qantas. Maybe a little competition  will see a drop in airfares. here is a link to their site:

http://www.flystrategic.com.au/