BENGALURU: State-owned Bharat Petroleum Corporation Ltd (BPCL) has approved plans to build a new refinery in Andhra Pradesh.