They didn't say Faraday left the Island, only that he wasn't there. That could mean anything. He might have just been at another Station (like constructing the Orchid).
I guess so, My theory is that he left the island then, I can't wait to find out what he is up to.... though there was that episode where we saw him in the Orchid, so at some point he must end up there