New Jersey & Company Magazine - Bridging the Difference "The bridge in question is the 70-year-old Bayonne Bridge, which connects Bayonne to Staten Island. And at 150 feet off the water, the bridge has a history of impeding larger ships, many of which are about 170 feet high."