Washington is negotiationg with Cuba's leadership to reach a deal after threatening the island with an oil blockage.