Sounds like the regular sight I have of an AW139 flying up the sunshine coast.
Always way up high and seems to be a frequent route.
There are two machines based at London Aviation, YVR.
I'd be interested to know where they fly to (guessing some exclusive fishing lodge around Desolation Sound).
http://www.londonair.com/agusta139.aspx