This week's book giveaway is in the OO, Patterns, UML and Refactoring forum. We're giving away four copies of Refactoring for Software Design Smells: Managing Technical Debt and have Girish Suryanarayana, Ganesh Samarthyam & Tushar Sharma 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.