Venezuela 's state-owned oil company says it is beginning to explore for oil in Cuban waters as part of a joint venture with the island 's state-owned Cubapetroleo .