Bay County, the Florida Department of Transportation (FDOT), and Panama City partnered in 2020 to replace the bridge on East Avenue (County Road 389) over Watson Bayou in the historic Millville community. The structure, more than 50 years old at the time, had spalls, cracks, and section loss. The overall cost of the bridge replacement project was $2.9 million. FDOT covered 75 percent of the total cost. Additionally, through a separate Half-Cent Surtax project, Panama City reconstructed East Avenue south of Cherry Street.