BPCL plans to set up a new oil refinery-cum-petrochemical complex in Andhra Pradesh with an estimated cost of Rs 6,100 crore.