Work would take 30 to 36 months and Brightline trains would begin to operate from the Orlando airport train station by late 2021 or early 2022, Goddard said. A large building, with a soaring, distinctive roof, the train station just south of the airport terminal has been substantially complete, though unused for more than a year and now houses Brightline staffers.