Quality-of-Service (QoS) routing protocol is developed for mobile Ad Hoc Networks. MANET is a self configuring network of mobile devices connected by wireless links. Each device in the MANET is free to move independently in any direction; therefore, it changes links to other devices frequently. The proposed QoS-based routing in the Optimized Link State Routing (OLSR) protocol relates bandwidth and delay using a fuzzy logic algorithm. The path computations are examined and the reason behind the selection of bandwidth and delay metrics is discussed. The performance of the protocol is investigated by simulation. The results in FQOLSR indicate an improvement in mobile wireless networks compared with the existing QOLSR system.