In Chapter 3, go to the Zekalus Desert after the Orbonne Monastary battles. After the intermission sequence, win the battle, and Luso will join your party.