Bharat Petroleum Corp. and Hindustan Petroleum Corp. are looking for extra supplies from the Middle East, North Sea and Mediterranean.