Abstract: The traditional AODV protocol is difficult to adapt to the highly dynamic topology of flying Ad-Hoc network. An AODV protocol with polymorphic awareness (AODV-PA) was proposed to solve the problems of links break frequently and caused by the minimum hop count criterion of traditional AODV protocol and detour caused by routes static update. Firstly, according to the cross-layer design, the link cost based on energy consumption, node stability and buffer congestion were used to select route. Secondly, during the route discovery, the structure of RREQ was modified, and the cache mechanism was replaced by originator sequence number and originator IP address to realize routes dynamic update. Finally, according to the location of source node and destination node, a forwarding strategy, based on fanshaped regions, was proposed to reduce redundant packets. The simulation results of various scenarios and protocols in NS2 show that the dynamic update can effectively reduce the occurrence of detour, the forwarding strategy based on fanshaped regions has obvious effect on restraining flooding, and the improved protocol is more suitable in the topological environment of flying Ad-Hoc networks.