[quote=@Aerandir]
Ive been trying to figure that out as well at least at the beginning. Perhaps he will truely catch their eye when they leave on an airship 
[/quote]

He does indeed have general knowledge of all things machina after all. Jack of all trades if you will. 

I have an idea of how to go from "That thief guy" to something more desirable.

[s]also food is the best way to get him to do things since he's constantly starving to death[/s]