The Frozen Throne reintroduced naval units into the game (they had been present in ' Warcraft II', but were absent in ' Reign of Chaos'), as well as amphibious creatures.
A smaller race, the Draenei, have also been included, though they can only be played in an Alliance mission and custom maps.