2002. That was soon after Ansett went under, so it is possible Q were using other operators/leasing on international routes to free up capacity although I dont recall that.
I do recall they were leasing some 767s for domestic duties at the time when demand was so high.