The Bridgeport and Port Jefferson Steamboat Company have added a new vessel to its fleet: the Long Island.