Dentons and Greenberg Traurig have become the latest international law firms to solidify their operations in the Middle East.