He said he would leave tomorrow.

Literal

Tomorrow depart [quotative-と] he [topic-は] said.

Standard reported speech with quotative と. 出発する stays in plain form inside the quote regardless of the politeness of the surrounding sentence. The word order — quoted content first, then と, then the subject は and the verb of saying — is the canonical Japanese pattern for embedded speech.