The latest new species discovery comes from an area in the northern tip of Australia known as "the lost world."