First Coast Railroad First Coast Railroad operates on former Seaboard Air Line Railway tracks between Seals, Georgia, and Yulee, Florida. These tracks were once part of Seaboard's main line through coastal Georgia. The railroad also operates the line between Yulee and Fernandina, Florida. It is a subsidiary of Rail Link, Inc.   Georgia's Railroad History & Heritage. Copyright, Steve Storey. Railroad History | The Depot List | Locomotives On Display | Odds & Ends | Sources & References | Home