National Bank of Abu Dhabi and First Gulf Bank have confirmed discussions regarding a possible merger between the two banks that could create one of the biggest banks by assets in the Middle East.