Charlie dying by that arrow at the beginning did happen. It's just that Desmond goes back in time somehow and relives it and changes things. Even if it was a vision or a dream, it might as well have happened. So there is something to be said about free will. They have a choice.