On top of what 'sempron64 said: there was a plan to construct a subway tunnel between Brooklyn and Staten Island[1], but construction was canceled nearly a century ago.
The Verrazano Bridge itself was designed under Robert Moses's eye, and he shut down the idea of a subway link early on[2].