Indonesia's navy says a 22 meter (72-foot) long object suspected to be part of the crashed Lion Air jet was located at a depth of 32 meters (105 feet) in seas northeast of Jakarta.
Malaysia says it will pay U.S. company Ocean Infinity up to $70 million if it can find the wreckage or black boxes of Malaysia Airlines Flight 370 within three months.
The bodies of two more victims of the AirAsia crash near Indonesia have been found, bringing the total to 39. There are concerns that it will become harder to find the bodies of the rest of the 162 people who were on board.
An investigator says the next phase of the seabed search for the missing Malaysian plane will focus on an area of the Indian Ocean hundreds of kilometers (miles) south of the first suspected crash site.
The aerial search for the missing Malaysia Airlines jet was called off Monday, and the underwater hunt will be expanded to include a vast swath of ocean floor that may take at least eight months to thoroughly search, Australian officials said.
A robotic submarine looking for the missing Malaysian jet has returned to the water for its second mission.