Pegasus by Robin McKinley

Because of a thousand-year-old alliance between humans and pegasi, Princess Sylvi is ceremonially bound to Ebon, her own pegasus, on …