It's in the middle of a volcano
between here and the Fire Nation.
You guys actually flew right past it on the way here.
Thanks, Zuko.