When you get to goal 10, the ability to craft them becomes available in the cavus cavern. The saddle that is required is made in the magic forge.

I'm just now making my 2nd saddle........