He used to arrive earlier.
He is about to arrive.
He will be arriving tomorrow.
He has just arrived.
He has arrived earlier.
He has to arrive early.
He does not have to arrive early.
He can arrive earlier.
He could arrive earlier.
He should arrive earlier.