It is possible (with a glitch) to get over the walls of Arkham City. Doing so reveals a completely modeled Gotham, Arkham Asylum, and other areas not visible from inside the city's walls. As none of it is solid though, it must be explored on a single glide.
Contributed by Shadowmane
Video