FEC-jernbanestrekning inneholder et antall fast forbundne broer som erstattes i forbindelse med prosjektet. De fleste krever ikke tillatelse fra United States Coast Guard (USAs kystvakt), da de ikke spenner over betydelige seilbare vandveier og fordi høyden ikke vil forandres. Tolv andre broer – over St. Johns River, Eau Gallie River, St. Sebastian River, Crane Creek, Turkey Creek, West Palm Beach Canal, Boynton Canal, Middle River (begge forgreninger, North Fork og South Fork), Oleta River, Arch Creek og Hillsboro Canal – krever tillatelse fra kystvakten.