must be arriving
A polícia já deve estar chegando.
The police should be arriving any minute now.
— Prenda-Me se For Capaz (2002)
Deve estar chegando a essa hora.
It should be getting close to that time.
— Tropa de Elite 2: O Inimigo Agora é Outro (2010)
Ele deve estar chegando a qualquer momento.
He should be arriving any minute now.
— Três Homens em Conflito (1966)
Deve estar chegando agora, saiu há pouco.
He should be arriving now, he left a little while ago.