Unlock the broomstick after your first flying class. Unlock Hippogriffs after completing "The High Keep" quest. Graphorn and Thestral can be unlocked during "San Bakar's Trail," but Thestral requires the Dark Arts Pack from Deluxe or Collectors Edition.