Origin: When Naomi parachuted to the island and was injured, Desmond helped get her down from the tree and he attended to her when she was dying from being stabbed by a branch.
Origin: After Naomi parachuted to the island and was saved by Mikhail, Desmond, Jin, Charlie and Hugo kept her a secret from Jack. But Kate, concerned about her injuries, told Jack.
Since Then: Jack witnessed Locke kill Naomi, which made his conflict with John even worse.
Origin: Matthew recruited Naomi to accompany Miles, Frank, Daniel and Charlotte whilst they were on the freighter. He assured her there were no survivors of OceanicFlight815
Origin: Naomi came to Miles because of his psychic abilities and she told him that her employer, Charles Widmore wanted to use Miles special abilities.
Since Then: Miles acted as though he didn't know Naomi very well on the Island. He talked to her body post-death and learned that she was murdered by Locke. "She was hot and I dug her accent" was the extent of his sentiments for her death.