More than sixty years after it was last recorded, an expedition team has rediscovered an iconic, egg-laying mammal in one of the most unexplored regions of the world.