Iran and Bahrain have agreed to start negotiations to explore ways of resuming bilateral diplomatic ties.