They were leaving when she ____.

Обоснование:

• В данном предложении используется конструкция с двумя действиями в прошлом. Одно действие (They were leaving) происходило в течение некоторого времени (Past Continuous), а другое (she ____) прервало его или произошло в тот же момент (Past Simple).
• Форма Past Simple для глагола 'arrive' — 'arrived'.

Ответ: arrived