Define Custom Exception in WSDL (import the Exception Definition from another XSD - not included here)

Service.wsdl

<!-- ... -->
<wsdl:message name="WeatherException">
  <wsdl:part name="parameters" element="datatypes:WeatherException" />
</wsdl:message>
<!-- ... -->
<wsdl:portType name="WeatherSoap">
    <wsdl:operation name="GetWeatherInformation">
      <wsdl:documentation xmlns:wsdl="http://schemas.xmlsoap.org/wsdl/">Gets Information for each WeatherID</wsdl:documentation>
      <wsdl:input message="tns:GetWeatherInformationSoapIn"/>
      <wsdl:output message="tns:GetWeatherInformationSoapOut"/>
      <wsdl:fault name="WeatherException" message="tns:WeatherException"/>
    </wsdl:operation>
</wsdl:portType>
<!-- ... -->
<wsdl:binding name="WeatherSoap" type="tns:WeatherSoap">
    <soap:binding transport="http://schemas.xmlsoap.org/soap/http"/>
    <wsdl:operation name="GetWeatherInformation">
      <!-- ... -->
      <wsdl:fault name="WeatherException">
      	<soap:fault name="WeatherException" use="literal"/>
      </wsdl:fault>
    </wsdl:operation>
</wsdl:binding>
<!-- ... -->