Depart is the correct antonym of Arrive. Arrive means to come to a destination or reach a place. Depart means to leave or go away from a place. Reappear means to show up again (similar to arrive), replace means to take the place of, and revert means to return to a previous state.