Vedanta Resources Plc, a London-listed mining giant, would explore new deposits of iron-bauxite in Odisha to feed its Lanjigarh refinery.