Prior his departure, the man wrote an email to his daughter.

prior to 為固定介系詞片語，等同 before，後接名詞 (his departure) 或動名詞，完全符合題意「他出發前寫信給女兒」。