Due to bandwidth constraint and highly dynamic topology of mobile ad hoc networks, supporting Quality of Service (QoS) is a challenging task. In this paper, we present two efficient route recovery mechanisms for QoS routing based on an extension of the AODV (Ad hoc On Demand Distance Vector) routing protocol that deals with delay and bandwidth constraints. One is based on route maintenance by intermediate node using a special local route repair mechanism and the other one is route maintenance by the destination node. Our methods reduce control overhead and delay incurred while following the traditional approach of route recovery. The simulation results reveal the performance improvements in terms of control overhead, end-to-end delivery ratio and connection setup latency.