Construction is starting on a new giant anteater habitat at the Tulsa Zoo, which is set to open later this fall.