my $ns = 'http://example.com/tns';
my $op = $wsdl->operation(...);

$op->addHeader(INPUT => "tns_token" => "{$ns}token");
$op->addHeader(OUTPUT => "tns_token" => "{$ns}token");

$call =  $op->compileClient(token => $sessionToken);