A Royal Canadian Navy sailor was rescued after he went over the side of a vessel during a storm off southern Vancouver Island, triggering a massive search Monday.