Conducted by deep-sea exploration company Ocean Infinity, the new search will cover a 15,000 sq km area of the southern Indian Ocean.