Here's a breakdown:
* Gostaria de: This is a polite way of saying "I would like to" in Portuguese.
* adicionar: Means "to add"
* -lo: This is a pronoun that refers to the person being addressed.
* como contato: Means "as a contact".
So the whole phrase translates to "I would like to add you as a contact".