Axman, the E is implied by the "starting express" bit (ie. E is the first (starting) letter of the word "express"). "Moving" is the anagram indicator that suggests moving around the letters of "due" and "cat" is the animal, as you've already said.
moving due = EDU
animal = CAT
starting express = E