MANAMA: His Majesty King Hamad last night praised deep-rooted historic relations binding Bahrain and the UAE. He stressed mutual keenness on further strengthening ties .