Malaysia signed a deal on Wednesday to pay a U.S. seabed exploration firm up to $70 million if it finds the missing Malaysia Airlines…