China and the Solomon Islands on Monday signed a deal on police cooperation as part of an upgrade of their relations to a "comprehensive strategic partnership", four years after the Pacific nation switched ties from Taiwan to China.