Ad-hoc wireless networks consist of mobile nodes interconnected by multihop-communication paths with no fixed network infrastructure or administrative support. One of the typical routing methods in mobile ad-hoc networks use on-demand distance vector, e.g. Ad-hoc On-demand Distance Vector (AODV). The major issue in such a protocol is the route establishment cost. In this paper, we are suggesting an efficient routing algorithm for mobile ad-hoc networks with a route establishment technique using Bayesian approach. The initial results show that there is significant improvement in delivery ratio, control packets overhead w.r.t. mobility and control packet overhead w.r.t. network size.