to have returned
Ele já deveria ter voltado à superfície.
He should have already returned to the surface.
I'm happy to be back!
Aconteceu dois dias depois de ele ter voltado de Tóquio.
It happened two days after he returned from Tokyo.
Não devíamos nunca ter voltado a Manderley.
We should never have gone back to Manderley.
— Rebeca (1940)
Tom já deveria ter voltado.
Tom should have come back by now.