Disclaimer: I don't know much about Axis 2, but I am going to try to answer your question anyway.
Correct me if I am wrong, but adding the necessary information to the WSDL of your web service should be enough.
The following is the WSDL of a "Hello World" like web service with WS-Addressing enabled. Check the two comments for where WS-Addressing were inserted.
Evacuate the building! Here, take this tiny ad with you: