As far as I know just go to the mist continent and then go into qu's marsh. Just like on disc 1 - go into qu's march to where those two little moogle brothers talk about rules in ffix. Fossil Roo is located near to the right - so go right ffrom the moogle brothers and then (in the next screen) follow the path into the long grass. If you keep following this path you should end up there.