Progress the main campaign (you need to get to the beginning of Act IV) and complete the "Mount: Donan's Favor" priority quest to gain access to mounts.