The lost continent, which is mostly submerged, with all of New Zealand and a few islands peeking out from the water, is about half the size of Australia.