Correct Answer :
A. When he was arriving
The past continuous tense is used for an action that was still going on at a particular moment in the past. The past continuous is often used in combination with the simple past. So, Replace was arriving with arrived.