Hi Rehan,
In a standard way you can use the AddSOAPHeaderBean "AddSOAPHeaderBean" module
Another way is to do a XSL or java mapping to add the header and to mark in the receiver channel Do Not Use SOAP Envelope.
IMO the first option is better.
Regards.