From re- + arrive.
rearrive (third-person singular simple present rearrives, present participle rearriving, simple past and past participle rearrived)