Ah - ok - so its not that I get ex-Fiji from Canada (I was a bit confused), it was that I would get ex-Canada from Canada and those fares are pretty good.
Not quite as good as ex-Fiji I think, and as I live in Aus - cheaper for me to get there in the first place.
Ok - looks like its Qantas after all then - thanks all for the help and advice. wijomas - you just called the main Qantas reservation number of the website then? They have been pretty slow getting back to me as they asked me to email my itinerary which was 3 days ago now....