I know they occupied what is now Lebanon but where did they come from? The Jordan region? Mesopotamia? The Gulf region?
I've heard from some friends that the Phoenicians originated from Bahrain itself! (I call it baloney but then again, it would be surprising if true)