This week's book giveaway is in the OCMJEA forum. We're giving away four copies of OCM Java EE 6 Enterprise Architect Exam Guide and have Paul Allen & Joseph Bambara on-line! See this thread for details.
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.