Yes, you can travel with a passport that has your old address. The important thing is that the passport is valid and that your identity matches the information on the document.