The communication between the aircraft-to-aircraft and aircraft-to-ground can be established with the support of Aircraft Ad hoc Networks (AANET). Routing in the aircraft ad hoc networks is a challenging task due to its unique attributes such as very high mobility of the aircraft nodes and dynamic topology. Few research works had developed routing environment and protocols for the dynamic topology based AANET. This paper analyses the developments of the routing protocols for the aircraft ad hoc networks. This paper extensively discusses the routing protocols and comparative analyses of the performance metrics namely throughput, packet delivery ratio, end to end delay, routing overhead, and number of handoffs. Further, this work deliberates the aircraft ad hoc networks simulation environment, aircraft’s velocity, different radio propagation models of aircraft simulation model. Various challenges and issues of routing protocols are extensively analyzed and compared with existing methodologies in this paper.