Quote Originally Posted by Psycho4Bud
Check out the timeline of that region and ask yourselves how far back in history you want to go to make the peace.
Imperial History of the Middle East

:s4:
Very interesting. I guess if we really wanted to be fair about it, it looks like the Kingdom of Egypt had first claim to the whole coastline through Lebanon and on. Maybe we should just give it all back to Egypt.

I'm not sure if the graphics are completely to scale but it looked like even as The Kingdom of Israel was first emerging there seemed to be a strip along the southern coast, slightly larger and a little north of todays Gaza Strip, that was never occupied by the kingdom.