These portals are at the end of each wing of Naxx, and are accessible once you've killed the final boss of the wing. They just bring you back to the entrance, but that's a nice feature to have.

Sorry Bok, looks like I missed you in this shot. :(