Both countries have many things in common as they share strong historical, cultural, religious and trade ties.