Oil company Canadian Overseas Petroleum Limited has signed a letter of intent with an unnamed offshore drilling company for the use of a jack-up rig in Nigeria.