Why do planes sometimes take circuitous routes ?

Why do planes sometimes take circuitous route byping some countries when they could fly over it and save some fuel. I can understand Indian planes not flying over Pakistan for example, but why do airlines like Emirates (UAE) byp friendly countries like Qatar and Bahrain to reach Saudi Arabia from Dubai? Does the cost of flying over a country cost more in fees etc. than the saving in fuel?