Añadir cabecera de autorización SOAP a la petición de servicio web

[moNTeZIon]

Buenos días.
Me encuentro intentando conectar a un WebService que no he hecho yo, y que no puedo modificar en origen.
La cuestión es que en la llamada tengo que pasarle unas credenciales, y para ello debo hacerlo "añadiendo una cabecera de autorización a la petición web", cosa que no sé cómo hacer, teniendo acceso unicamente a la parte de cliente.
El código que tengo actualmente es el siguiente:

Código VB.NET:

Dim misDetallesServicio As New DigitalBooksService.solicitudCatalogoCompleto
misDetallesServicio.retailer_id = DigitalBooksID
Dim miServicio As New DigitalBooksService.DBSOAPMethods
miServicio.solicitudCatalogoCompleto(misDetallesServicio)
 

Este código, actualmente, me está devolviendo un error "HTTP 401: Unauthorized."
Alguien sabría decirme cómo "añadir una cabacera de autorización a la petición web"?

Como referencia, me han facilitado un código en PHP para conseguir tal efecto, pero no se cómo transformarlo en código .NET. Las cosas se hacen bastante diferente entre un lenguaje y el otro.
Les dejo este código PHP por si a alguien le sirve para ofrecerme una respuesta.
Gracias por sus comentarios.

Código PHP:

  $client = new SoapClient('http://www.aglutinaeditores.com/wsdl', array(
    'trace' => true,
    'login' => 'usuario',
    'password' => 'contraseña'
  ));
 
  $params = new stdClass;
  $params->retailer_id = 'libreria';
 
  $result = $client->solicitudCatalogoCompleto($params);