Глагол seemed требует после себя инфинитив с частицей to. Форма инфинитива от глагола wait — to wait.
Ответ: They seemed to wait for ages.