Work has begun on the Hannaford grocery store expansion and renovation project in Bar Harbor.