Einige Jahre später reisten ich und diese Frau -- nennen wir sie mal "Catherine Fletcher" --  gemeinsam durch den Süden Portugals.
Some years later, I and this woman -- we'll call her "Catherine Fletcher" --  -- went traveling through the south of Portugal together.