Take the Nadesico Route on stage 21. He will join during stage 44 on the Nadesico Route.