The [service:]tideinfo-binding binding:

<wsdl:definitions ...>

<wsdl:binding name="tideinfo-binding">
   <wsdl:operation name="get-tides">
       <wsdl:input message="service:get-tides"/>
       <wsdl:output message="service:tides"/>
   </wsdl:operation>
</wsdl:binding>

</wsdl:definitions>

We now need to define the messages.