We know James Ford was Deported from Austrillia... There could have been something in the deportation files or a mole in the police department there that could have given them leads... There had to be some kind of trail to James Ford since the dude that met him in the hotel room gave him the info about this man..

__________________
Please don't give up, Des. Because all we really need to survive is one person who truly loves us. And you have her. I will wait for
you. Always. I love you, Pen

DESMOND: I love you, Penny. I've always loved you. I'm so sorry. I love you!
PENNY: I love you too.
DESMOND: I don't know where I am, but--
PENNY: I'll find you, Des--
DESMOND: --I promise--
PENNY: --no matter what--
DESMOND: --I'll come back to you--
PENNY: --I won't give up--
BOTH: I promise. I love you.