His Majesty King Abdullah and Cypriot President Demetris Christofias on Wednesday agreed on the need to boost bilateral relations, especially economic cooperation.