State-owned Kuwait Oil Co. and Halliburton Co. signed a 181.4 million dinar ($597 million) contract to explore for oil off the coast of Kuwait.