Bahamas Petroleum Co. (BPC) has been awarded an exploration license offshore Uruguay by the Uruguayan national regulatory agency, ANCAP.