On a desktop, go to Profile > Settings > Contact > Add a new address. Make sure your contact information is correct and save it. 
You can't add a new address in the StubHub app.