Предложение описывает действие, которое произошло к определённому моменту в прошлом. Это время Past Perfect. Оно образуется с помощью вспомогательного глагола 'had' и третьей формы смыслового глагола.
Таким образом, правильный вариант: 'had arrived'.
Ответ: had arrived