Pegasus by Robin McKinley (Published by Putnam, November 2, 2010)
Because of a thousand-year-old alliance between humans and pegasi, Princess Sylviianel is ceremonially bound to Ebon, her own pegasus, on her twelfth birthday. The two species coexist peacefully, despite the language barriers separating them. Humans and pegasi both rely on specially-trained Speaker magicians as the only means of real communication.
But it’s different for Sylvi and Ebon. They can understand each other. They quickly grow close—so close that their bond becomes a threat to the status quo—and possibly to the future safety of their two nations.
After historical fiction, high fantasy is my 2nd favorite genre, and this book looks like it will be a really good addition to the genre. And the cover is really pretty.