Originally Posted by yamanin

Penny had hired some Portugese people to find Des. They found the location of the island at the end of the last season, when the hatch imploded. Naomi is obviously Portugese, given that she was carrying a Portugese language version of Catch-22. Ergo, it makes sense that she was one of the people hired by Penny.