The Florida Department of Transportation is beginning construction to add new lanes to the congested corridor.