El operador inició actividad en 1991, como TMN (sigla para "Telecomunicações Móveis Nacionais", o sea, "telecomunicaciones móviles nacionales").