Dredging has begun to free a cargo ship stranded in the Chesapeake Bay for more than a week, the U.S. Coast Guard said.