Arakkoa sú vtáčí ľudia, žijúci v Outlande, ktorých vládcom je Terokk. Sú mimoriadne agresívni k Aliancií aj k Horde, ale existujú aj výnimky. Arakkoa sa vyskytujú najmä v Terokkar Forest, Hellfire Peninsula a Blade's Edge Mountains. Kedysi obývali aj Shadowmoon Valley, no dnes sú tam ich osady v ruinách a obývajú ich výlučne duchovia Arakkoa.