had been walking
Choose the correct form:
They ... along the street for a few minutes when they saw his office.