The past tense of rearrive is rearrived.
The third-person singular simple present indicative form of rearrive is rearrives.
The present participle of rearrive is rearriving.
The past participle of rearrive is rearrived.