They won't have the ability right away as all player characters have to re-learn their abilities over time after arriving in Azeroth. This does include all Warcraft-based original characters since this is an alternate version of the world.