His Majesty King Abdullah and Bahrain King Hamad bin Isa Al Khalifa, in a phone call on Monday, discussed the deep-rooted ties between the two countries and the latest regional developments.