Trailer Bridge said its majority bondholders have agreed on a restructuring plan that could allow the U.S.-Puerto Rico carrier to seek to emerge from Chapter 11 bankruptcy by the end of March.