We've traveled on BC ferries with our bikes many times without any problems.
All the bike tourers in my family carry "ferry straps". The straps are made from a 6' piece of 1/2" tubular nylon webbing with a Fastex side lock buckle. They allow a lot of flexibility securing your bike while on the ferries.