The American company, Ocean Infinity as well as Dutch outfit Fugro, which had been involved in the original search, and an unidentified Malaysian company had put forward proposals to relaunch the hunt.
Ocean Infinity was reported to be favoured after making a "no find, no fee" offer to search for the Malaysia Airlines plane.
The jet disappeared with 239 people on board in March 2014 en route from Kuala Lumpur to Beijing after diverting from its flight path.
The Australian-led hunt -- the largest in history -- was suspended in January, sparking criticism from families of those on board and some experts, who said it was called off too soon.
More From This Section
Today, family members of passengers were sent a message by the MH370 Response Team in Malaysia saying they were in talks with Ocean Infinity on the terms of an agreement.
"The MH370 Response Team has received several proposals from interested parties to search for MH370," said the emailed message, a copy of which was seen by AFP.
Malaysia's Deputy Transport Minister Abdul Aziz Kaprawi confirmed talks were under way.
"The ministry is still negotiating to finalise the terms... We favour Ocean Infinity," he told AFP.
Danica Weeks, an Australian whose husband Paul was on the flight, told AFP she was "ecstatic that the Malaysian government is doing what they need to do to continue to find MH370".
Ocean Infinity, which said in a statement that "good progress has been made" in negotiating the contract, claims it has the world's largest and most advanced commercial fleet of underwater vehicles for conducting searches.
Only three confirmed fragments of MH370 have been found, all of them on western Indian Ocean shores, including a two- metre wing part known as a flaperon.