Fly to Overlook Zo’Shuul and talk to the cloak NPC there to get one.
Had to do the same on my alts to get the cloak on them.