PREVIOUSLY ON LOST

Sayid says that Nadia is dead, however we see her in other people’s flashbacks (Locke’s and Charlie’s I think) later on, so did she die after those flashbacks happened or is she not dead at all and Sayid just believes that she is. After all he says he is still looking, hoping that one day he will find her.