Excavations have begun at a dig site in western Turkey to unearth vast Byzantine-era fortifications thought to be nearly 900 years old, archeologists working on the project said on Friday.