Bryde's whale (Balaenoptera edeni) behavior was studied using suction-cup attached tags. Behavior was studied to identify potential mitigation measures that could reduce lethal vessel strikes in the Hauraki Gulf, New Zealand. Tagged whales spent 91% of their time at depths within the maximum draft of vessels. This behavior could increase the potential for vessel strikes. Analysis of vessel transits and whale sightings suggested that re-routing of vessel traffic in the Gulf would not be beneficial because whales are distributed throughout the Gulf. Passive acoustic devices are not viable due to the low vocal activity of whales and potential masking of noise from vessels. A social forum was developed with stakeholders. The only viable option decided upon by this forum was a Transit Protocol for Shipping which includes voluntary speed restrictions and a monitoring plan.