From the Bahamas and Cuba down to Aruba and Suriname, international oil companies are lining up to locate potentially rich offshore deposits in the region.