Marine exploration firm Ocean Infinity will conduct a search in a new area estimated at 15,000 square kilometers in the southern Indian Ocean.