This paper aims at adding Quality of Services (QoS) extensions to the Associativity Based Routing (ABR). The performance analysis of the ABR with QOS support is the same as ABR except for more computation on the intermediate nodes to comply with the QOS requirements and the size of the control messages will be varying. But the total number of operations performed and total number of messages exchange will remain the same in terms of Operation and communication complexities analysis. There is only one additional case that in which the QOS-Route will be invoked, specifically when any intermediate node fails to provide the required QOS, in this case the source will be notified by a QOS-LOST message sent by that node and a new QOS-Route discovery will be initiated by the Source Node.