Den foreslåtte strenkningen mellom Cocoa og Orlando er den eneste delstrekning hvor det ikke er eksisterende spor eller trasé eiet av FEC. Opprinnelig mente Central Florida Expressway Authority (CFX) at de kunne finne plass til å anlegge nye jernbanespor til prosjektet innenfor veien BeachLine Expressways 91 meter brede trasé. Det viste seg dog at den var for smal til at det også kunne bli plass til jernbanespor, ytterligere forsyningsledninger og eventuelle fremtidige veiutvidelser. Deseret Ranch, som eier jorden like syd for BeachLine, påbegynte forhandlinger med CFX om salg av ytterligere jord for å utvide traseen. Ifølge en avtale inngått den 16. juli 2013, har CFX foreløpig gått med på å betale 12 millioner dollar for en utvidelse av traseen med 61 meter langs den 35 kilometer lange BeachLine-trasé mellom Cocoa og Orlando International Airport. I begynnelsen av oktober 2013 inngikk CFX og All Aboard Florida en formell kjøpsavtale av jorden som er krevet til jernbanesporene. Selv om anleggelsen var planlagt til å begynne tidlig i 2015, er påbegynnelsesdatoen blitt rykket inntil FRA utgir den endelige miljøredegjørelsen.