Plans to replace both Chesapeake Bay Bridge spans cleared a major milestone Thursday, with Maryland transportation officials announcing final federal environmental approval for the project.