Conoco Inc. and Unocal Corp. discovered oil with their K2 exploration well in the Green Canyon Block 562 in deep water in the Gulf of Mexico, Conoco said.