The Indian Council for Cultural Relations (ICCR) and the union territory of the Andaman and Nicobar Islands signed a Memorandum of Understanding (MoU) on Monday for a strategic partnership to jointly promote the rich cultural heritage of the archipelago.