The BQE goes under the Brooklyn Heights Promenade after passing under Hicks St. Shot in the spring 1998.