Bharat Petroleum Corporation (BPCL) shares gained in early trade on Tuesday after the state-run oil marketing company reported strong Q4FY23 earnings on Monday.