The past tense of record one's arrival is recorded one's arrival.
The third-person singular simple present indicative form of record one's arrival is records one's arrival.
The present participle of record one's arrival is recording one's arrival.
The past participle of record one's arrival is recorded one's arrival.