Fire Wings by Anthony Ryan

For centuries the Sentinel Eyrie has stood watch over the Maw, the foul lair of the Voice and its monstrous servants. Long have the dishonoured and the damned journeyed to the Eyrie in search of restored honour. 

Shamil, disgraced warrior from the southern desert, has journeyed to the Eyrie seeking redemption for a terrible crime. To earn it he must win the trust of a Great Wing, one of the mighty birds that carry the sentinels into battle. But such trust is not easily won, and the Voice is rising… 

Fire Wings is a soaring fantasy adventure from the New York Times bestselling author of the Raven's Shadow trilogy